মান লিখুন: আমাদের কাছে n উপাদান বিশিষ্ট একটি অ্যারে A এবং আরেকটি সংখ্যা m রয়েছে। আমরা যাচাই করব যে কি অ্যারেটিকে রিঅ্যারেঞ্জ করা যায় যাতে নিচের ফর্মুলার মান m হয়:
$$\mathrm{\sum_{i=1}^{n} \sum_{j=1}^{n}\frac{A[j]}{j} = m}$$
এখানে A[j]/j অপারেশনে কোনো রাউন্ডিং নেই।
উদাহরণ
যদি ইনপুট হয় A = [2, 5, 1]; m = 8, তবে আউটপুট হবে True, কারণ [1, 2, 5] ব্যবস্থাপনায় (1/1 + 2/2 + 5/3) + (2/2 + 5/3) + (5/3) = 8
সমাধানের ধাপসমূহ
sum := 0
n := A এর আকার
for i := 0 থেকে n-1:
sum := sum + A[i]
যদি sum == m: true রিটার্ন করুন
অন্যথায়: false রিটার্ন করুন
C++ বাস্তবায়ন
#include <bits/stdc++.h>
using namespace std;
bool solve(vector<int> A, int m) {
long sum = 0;
int n = A.size();
for (int i = 0; i < n; ++i) {
sum += A[i];
}
if (sum == m) return true;
else return false;
}
int main() {
vector<int> A = { 2, 5, 1 };
int m = 8;
cout << solve(A, m) << endl;
}
ইনপুট
{ 2, 5, 1 }, 8
আউটপুট
1
