nটি ব্যাটারি আছে, প্রতিটি সর্বোচ্চ ৫ বার ব্যবহার করা যায়। কিছু ডিভাইস আছে যেগুলো ৩টি ব্যাটারি দিয়ে চলে। ডিভাইস একবার ব্যবহার করলে ব্যাটারির ব্যবহার গণনা ১ বাড়ে। ডিভাইস kবার ব্যবহার করতে হলে, কতগুলো ব্যাটারি কম্বিনেশন তৈরি করা সম্ভব তা বের করতে হবে। একটি ব্যাটারি একসাথে দুটি ডিভাইসে ব্যবহার করা যাবে না। ৫বার ব্যবহৃত ব্যাটারি ব্যবহার করা যাবে না। ব্যাটারির বর্তমান ব্যবহার গণনা 'batt' আরে দেওয়া আছে।
সমাধানের ধাপসমূহ
যেসব ব্যাটারির বর্তমান ব্যবহার + k ≤ ৫, সেগুলো গুনুন। প্রতি ডিভাইস ৩টি ব্যাটারি লাগে, তাই যোগ্য ব্যাটারির সংখ্যা ৩ দিয়ে ভাগ করুন।
উদাহরণ
#include <bits/stdc++.h>
using namespace std;
int solve(int n, int k, int batt[]) {
int ans = 0;
for(int i = 0; i < n; i++) {
if(batt[i] + k <= 5)
ans++;
}
return ans / 3;
}
int main() {
int n = 6, k = 2, batt[] = {2, 4, 4, 2, 1, 3};
cout << solve(n, k, batt);
return 0;
}
ইনপুট
6, 2, {2, 4, 4, 2, 1, 3}
আউটপুট
1
ব্যাখ্যা
k=2 হলে, যেসব ব্যাটারির ব্যবহার ≤ ৩ সেগুলো: 2, 2, 1, 3 (৪টি)। ৪/৩ = ১ কম্বিনেশন সম্ভব।
