কনসেপ্ট
তিন ধরনের কাপ (p[]) এবং সসার (q[]) ও m সংখ্যক শেল্ফ দেওয়া আছে। নিচের নিয়ম মেনে সুন্দর সাজসজ্জা সম্ভব কিনা যাচাই করুন:
- এক শেল্ফে কাপ ও সসার একসাথে থাকবে না।
- এক শেল্ফে সর্বোচ্চ ৫টি কাপ রাখা যায়।
- এক শেল্ফে সর্বোচ্চ ১০টি সসার রাখা যায়।
ইনপুট ১
p[] = {4,3,7} q[] = {5,9,10} m = 11
আউটপুট ১
Yes
মোট কাপ=১৪, শেল্ফ লাগে ৩। মোট সসার=২৪, শেল্ফ লাগে ৩। মোট ৬ শেল্ফ < ১১।
ইনপুট ২
p[] = {5,8,5} q[] = {4,10,11} m = 3
আউটপুট ২
No
মোট কাপ=১৮, শেল্ফ লাগে ৪। মোট সসার=২৫, শেল্ফ লাগে ৩। মোট ৭ শেল্ফ > ৩।
পদ্ধতি
মোট কাপ (sump) এবং মোট সসার (sumq) বের করুন। কাপের জন্য শেল্ফ = (sump+5-1)/5, সসারের জন্য শেল্ফ = (sumq+10-1)/10। যদি যোগফল ≤ m হয় তবে "Yes", নয় তবে "No"।
উদাহরণ (C++ কোড)
// C++ কোড: কাপ ও শেল্ফ সাজসজ্জা চেক
#include <bits/stdc++.h>
using namespace std;
void canArrange1(int p[], int q[], int m) {
int sump = 0, sumq = 0;
for(int i=0; i<3; i++) sump += p[i];
for(int i=0; i<3; i++) sumq += q[i];
int mp = (sump + 5 - 1) / 5;
int mq = (sumq + 10 - 1) / 10;
if(mp + mq <= m) cout << "Yes";
else cout << "No";
}
int main() {
int p[] = {4,3,7}, q[] = {5,9,10}, m = 10;
canArrange1(p, q, m);
return 0;
}
আউটপুট
Yes
