मान लीजिए कि हमारे पास दो संख्याएँ n और k हैं। एक पार्टी में n आमंत्रित मित्र हैं। अमल ओरिगेमी के रूप में निमंत्रण देना चाहता है। प्रत्येक निमंत्रण के लिए उसे दो लाल कागज, पांच हरे कागज और आठ नीले कागज चाहिए। प्रत्येक रंग की नोटबुक की अनंत संख्या होती है, लेकिन प्रत्येक नोटबुक में k पेपर के साथ केवल एक रंग होता है। अमल को अपने सभी दोस्तों को आमंत्रित करने के लिए कम से कम कितनी नोटबुक्स खरीदनी होंगी।
इसलिए, यदि इनपुट n =3 जैसा है; k =5, तो आउटपुट 10 होगा, क्योंकि हमें 2 लाल नोटबुक, 3 हरी नोटबुक और 5 नीली नोटबुक चाहिए।
कदम
इसे हल करने के लिए, हम इन चरणों का पालन करेंगे -
(2 * n + k - 1) / k + (5 * n + k - 1) / k + (8 * n + k - 1) / k
उदाहरण
आइए बेहतर समझ पाने के लिए निम्नलिखित कार्यान्वयन देखें -
#include <bits/stdc++.h> using namespace std; int solve(int n, int k){ return (2 * n + k - 1) / k + (5 * n + k - 1) / k + (8 * n + k - 1) / k; } int main(){ int n = 3; int k = 5; cout << solve(n, k) << endl; }
इनपुट
3,5
आउटपुट
10