मान लीजिए हमारे पास दो संख्याएं n और k हैं। एक पार्टी में n आमंत्रित दोस्त हैं। अमल ओरिगेमी के रूप में निमंत्रण बनाना चाहता है। प्रत्येक निमंत्रण के लिए, उसे दो लाल कागज, पांच हरे कागज, और आठ नीले कागज की आवश्यकता होती है। प्रत्येक रंग की अनंत संख्या में नोटबुक हैं, लेकिन प्रत्येक नोटबुक में केवल एक रंग के k कागज होते हैं। हमें अमल को अपने सभी n दोस्तों को आमंत्रित करने के लिए खरीदने के लिए आवश्यक नोटबुक की न्यूनतम संख्या ढूंढनी है।
उदाहरण के लिए, यदि इनपुट n = 3; k = 5 है, तो आउटपुट 10 होगा, क्योंकि हमें 2 लाल नोटबुक, 3 हरी नोटबुक, और 5 नीली नोटबुक की आवश्यकता है।
चरण
इसे हल करने के लिए, हम निम्नलिखित चरणों का पालन करेंगे:
(2 * n + k - 1) / k + (5 * n + k - 1) / k + (8 * n + k - 1) / k
उदाहरण
बेहतर समझ के लिए निम्नलिखित कार्यान्वयन देखें:
#includeusing 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