मान लीजिए, एक विशेष सप्ताह में स्टेडियम में 'a' संख्या में मैच और 'b' संख्या में प्रेस कॉन्फ्रेंस आयोजित होने हैं। दो कैंटीन हैं, एक खिलाड़ियों के ड्रेसिंग रूम में और एक प्रेस कॉन्फ्रेंस क्षेत्र में। कैंटीन में दो सॉफ्ट ड्रिंक डिस्पेंसर हैं और उन्हें सप्ताह की शुरुआत में भरने की आवश्यकता है। ड्रेसिंग रूम कैंटीन का ड्रिंक डिस्पेंसर भारी उपयोग होता है, और हर 'c' गेम के बाद इसे रिफिल करने की आवश्यकता होती है और कॉन्फ्रेंस क्षेत्र की कैंटीन के डिस्पेंसर को हर 'd' इवेंट के बाद रिफिल करने की आवश्यकता होती है। स्टेडियम रखरखाव समिति प्रत्येक सप्ताह की शुरुआत में k ड्रिंक रिफिल पैक ऑर्डर कर सकती है, 'x' पैक ड्रेसिंग रूम कैंटीन के लिए, और 'y' पैक कॉन्फ्रेंस रूम कैंटीन के लिए जहां x + y <= k। मैच शेड्यूल दिया गया है, हमें x और y के मान ढूंढने हैं, और यदि k से अधिक रिफिल पैक की आवश्यकता है, तो हम "Limit Exceeded" प्रिंट करते हैं।
उदाहरण के लिए, यदि इनपुट a = 8, b = 8, c = 4, d = 6, k = 9 है, तो आउटपुट 2, 2 होगा।
चरण
इसे हल करने के लिए, हम निम्नलिखित चरणों का पालन करेंगे:
a := (c + a - 1) / c b := (d + b - 1) / d if a + b <= k, then: print(a, b) Otherwise, print("Limit Exceeded")उदाहरण
बेहतर समझ के लिए निम्नलिखित कार्यान्वयन देखें:
#includeusing namespace std; #define N 100 void solve(int a, int b, int c, int d, int k) { a = (c + a - 1) / c; b = (d + b - 1) / d; if(a + b <= k) cout< इनपुट
8, 8, 4, 6, 9आउटपुट
2 2