ধরুন, আমাদের এন ব্যাটারি আছে যেগুলো সর্বোচ্চ ৫ বার ব্যবহার করা যায়। আমাদের কিছু ডিভাইস আছে যেগুলির তিনটি ব্যাটারির প্রয়োজন এবং ডিভাইসের প্রতিটি ব্যবহার ব্যাটারির ব্যবহারের সংখ্যা 1 দ্বারা বৃদ্ধি করে। যদি আমাদের ডিভাইসগুলি k বার ব্যবহার করতে হয়, তাহলে আমাদের খুঁজে বের করতে হবে যে আমরা ডিভাইসগুলিকে পাওয়ার জন্য কতগুলি ব্যাটারি সংমিশ্রণ করতে পারি। একটি ব্যাটারি দুটি ডিভাইসে একই সাথে ব্যবহার করা যাবে না এবং 5 বার ব্যবহার করা হয়েছে এমন একটি ব্যাটারি অন্তর্ভুক্ত করা যাবে না। ব্যাটারির ব্যবহারের গণনা অ্যারে ব্যাটে দেওয়া হয়।
সুতরাং, যদি ইনপুট n =6, k =2, batt ={2, 4, 4, 2, 1, 3} এর মত হয়, তাহলে আউটপুট হবে 1।
k বারের জন্য পাওয়ার ডিভাইসে শুধুমাত্র একটি ব্যাটারির সমন্বয় হতে পারে।
পদক্ষেপ
এটি সমাধান করতে, আমরা এই পদক্ষেপগুলি অনুসরণ করব -
ans := 0 for initialize i := 0, when i < n, update (increase i by 1), do: if batt[i] + k <= 5, then: (increase ans by 1) return ans / 3
উদাহরণ
আসুন আরও ভালভাবে বোঝার জন্য নিম্নলিখিত বাস্তবায়ন দেখি
#include <bits/stdc++.h>
using namespace std;
#define N 100
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
