মান লিখুন: আমাদের কাছে ৪ উপাদান বিশিষ্ট একটি অ্যারে A রয়েছে। ৪টি ক্যান্ডির ব্যাগ আছে, i-তম ব্যাগে A[i] পরিমাণ ক্যান্ডি আছে। আমরা প্রতিটি ব্যাগ আমাদের দুজন বন্ধুর মধ্যে একজনের হাতে দিতে চাই। কি আমরা ব্যাগগুলো এমনভাবে বণ্টন করতে পারি যাতে দুজন বন্ধুই মোট একই পরিমাণ ক্যান্ডি পান? তা যাচাই করতে হবে।
উদাহরণ
যদি ইনপুট হয় A = [1, 7, 11, 5], তবে আউটপুট হবে True, কারণ প্রথম ও তৃতীয় ব্যাগ একজনের হাতে, দ্বিতীয় ও চতুর্থ ব্যাগ অন্যজনের হাতে দিলে উভয়ই ১২টি ক্যান্ডি পাবে।
সমাধানের ধাপসমূহ
a := A[0], b := A[1], c := A[2], d := A[3]
যদি (a+b == c+d) বা (a+c == b+d) বা (a+d == b+c) বা
(a+b+c == d) বা (a+b+d == c) বা (a+c+d == b) বা (b+c+d == a):
true রিটার্ন করুন
অন্যথায়:
false রিটার্ন করুন
C++ বাস্তবায়ন
#include <bits/stdc++.h>
using namespace std;
bool solve(vector<int> A) {
int a = A[0], b = A[1], c = A[2], d = A[3];
if (a + b == c + d || a + c == b + d || a + d == b + c ||
a + b + c == d || a + b + d == c || a + c + d == b || b + c + d == a)
return true;
else
return false;
}
int main() {
vector<int> A = { 1, 7, 11, 5 };
cout << solve(A) << endl;
}
ইনপুট
1, 7, 11, 5
আউটপুট
1
