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