मान लीजिए हमारे पास 4 तत्वों वाला एक ऐरे A है। कैंडी के 4 बैग हैं, iवें बैग में A[i] मात्रा में कैंडी हैं। हम प्रत्येक बैग को अपने दो दोस्तों में से एक को देना चाहते हैं। हमें जांचना है कि क्या हम इन बैगों को इस तरह वितरित कर सकते हैं कि प्रत्येक दोस्त को कुल मिलाकर समान मात्रा में कैंडी मिले?
उदाहरण के लिए, यदि इनपुट A = [1, 7, 11, 5] है, तो आउटपुट True होगा, क्योंकि हम पहले और तीसरे बैग को पहले दोस्त को दे सकते हैं, और दूसरे और चौथे बैग को दूसरे दोस्त को। इस तरह, प्रत्येक दोस्त को 12 कैंडी मिलेंगी।
चरण
इसे हल करने के लिए, हम निम्नलिखित चरणों का पालन करेंगे:
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 वापस करें
उदाहरण
बेहतर समझ के लिए निम्नलिखित कार्यान्वयन देखें:
#include <bits/stdc++.h> using namespace std; bool solve(vector<int> A) { int a = A[0]; int b = A[1]; int c = A[2]; int 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