মান লিখুন: আমাদের কাছে পাঁচটি সংখ্যা n, k1, k2, w এবং b রয়েছে। 2 x n আকারের একটি বোর্ড আছে। প্রথম সারির প্রথম k1টি সেল এবং দ্বিতীয় সারির প্রথম k2টি সেল সাদা রঙের। বাকি সেলগুলো কালো। wটি সাদা ডমিনো এবং bটি কালো ডমিনো আছে (২x১ আকারের)। সাদা ডমিনো বসানো যাবে যদি বোর্ডের দুটি সেলই সাদা হয় এবং কোনো ডমিনো দ্বারা окуপাইড না থাকে। একইভাবে কালো ডমিনো বসানো যাবে যদি দুটি সেলই কালো হয়। সব 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 রিটার্ন করুন
C++ বাস্তবায়ন
#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, k1 = 4, k2 = 3, w = 3, b = 1;
cout << solve(n, k1, k2, w, b) << endl;
}
ইনপুট
5, 4, 3, 3, 1
আউটপুট
1
