मान लीजिए हमारे पास दो संख्याएं l और r हैं। एक दुकान है और हम 'a' संख्या के खाद्य पदार्थों वाले कुछ खाद्य कंटेनर को छूट के साथ बेचना चाहते हैं, और कुछ ग्राहक x खाद्य पदार्थ खरीदना चाहता है। ग्राहक एक लालची रणनीति का पालन करता है:
वह फ्लोर ऑफ (x/a) पैक छूट के साथ खरीदता है
फिर शेष (x मॉड a) खाद्य पदार्थों को एक-एक करके खरीदना चाहता है।
लेकिन ग्राहक लालची है, इसलिए यदि वह (x मॉड a) खाद्य पदार्थों को एक-एक करके खरीदना चाहता है और ऐसा होता है कि (x मॉड a) >= a/2, तो वह a खाद्य पदार्थों का पूरा पैक खरीदने का फैसला करता है। एक ग्राहक l से r रेंज (दोनों समावेशी) में कोई भी संख्या में खाद्य पदार्थ खरीद सकता है, हमें जांचना है कि क्या हम पैक का ऐसा आकार a चुन सकते हैं कि प्रत्येक ग्राहक शुरू में जितना चाहता था उससे अधिक कैन खरीदे?
उदाहरण के लिए, यदि इनपुट l = 3; r = 4 है, तो आउटपुट True होगा, क्योंकि यदि a = 5, तो यदि वे 3 या 4 कैन खरीदना चाहते हैं तो वे एक पैक खरीद सकते हैं।
चरण
इसे हल करने के लिए, हम निम्नलिखित चरणों का पालन करेंगे:
if r / 2 >= l, then: return false Otherwise return true
उदाहरण
बेहतर समझ के लिए निम्नलिखित कार्यान्वयन देखें:
#includeusing namespace std; bool solve(int l, int r){ if (r / 2 >= l) return false; else return true; } int main(){ int l = 3; int r = 4; cout << solve(l, r) << endl; }
इनपुट
3,4
आउटपुट
1