मान लीजिए, हमारे पास n बैटरियां हैं जिनका अधिकतम 5 बार उपयोग किया जा सकता है। हमारे पास कुछ डिवाइस हैं जिन्हें तीन बैटरी की आवश्यकता होती है और डिवाइस के प्रत्येक उपयोग से बैटरी की उपयोग संख्या 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