मान लीजिए हमारे पास पांच संख्याएं n, k1, k2, w और b हैं। 2 x n सेल वाला एक बोर्ड है और पहली पंक्ति में पहले k1 सेल, दूसरी पंक्ति में पहले k2 सेल सफेद रंग से रंगे हुए हैं। अन्य सभी सेल काले हैं। हमारे पास w सफेद डोमिनोज़ और b काले डोमिनोज़ (2 x 1 आकार) हैं। हम बोर्ड पर एक सफेद डोमिनो रख सकते हैं यदि बोर्ड के दोनों सेल सफेद हैं और किसी अन्य डोमिनो द्वारा कब्जा नहीं किए गए हैं। इसी तरह, एक काला डोमिनो रखा जा सकता है यदि दोनों सेल काले हैं और किसी अन्य डोमिनो द्वारा कब्जा नहीं किए गए हैं। हमें जांचना है कि क्या हम सभी w + b डोमिनोज़ को बोर्ड पर रख सकते हैं यदि वे क्षैतिज और लंबवत दोनों तरह से रखे गए हैं?
उदाहरण के लिए, यदि इनपुट n = 5; k1 = 4; k2 = 3; w = 3; b = 1 है, तो आउटपुट True होगा।
चरण
इसे हल करने के लिए, हम निम्नलिखित चरणों का पालन करेंगे:
यदि 2 * w <= (k1 + k2) और 2 * b <= (n - k1 + n - k2), तो: true वापस करें अन्यथा false वापस करें
उदाहरण
बेहतर समझ के लिए निम्नलिखित कार्यान्वयन देखें:
#include <bits/stdc++.h> using namespace std; bool solve(int n, int k1, int k2, int w, int b) { if (2 * w <= (k1 + k2) && 2 * b <= (n - k1 + n - k2)) { return true; } else { return false; } } int main() { int n = 5; int k1 = 4; int k2 = 3; int w = 3; int b = 1; cout << solve(n, k1, k2, w, b) << endl; } इनपुट
5, 4, 3, 3, 1
आउटपुट
1