मान लीजिए कि हमारे पास दो संख्याएं k और लक्ष्य हैं। अब मान लीजिए अमल और बिमल एक खेल खेल रहे हैं। प्रत्येक राउंड में अमल कुल स्कोर में जोड़ने के लिए 1 से k तक की संख्या चुनता है जो शुरू में 0 से शुरू होता है। जो भी लक्ष्य को पार करने के लिए कुल को पार करता है वह जीत जाता है। अमल हमेशा पहले खेलता है, हमें यह देखना होगा कि क्या वह जीत के लिए मजबूर कर सकता है अगर दोनों बेहतर तरीके से खेलते हैं।
इसलिए, यदि इनपुट k =5 लक्ष्य =10 जैसा है, तो आउटपुट सही होगा, जैसे कि अमल पहले 4 चुनता है, फिर चाहे बिमल 1, 2, ..., या 5 चुनता है, अमल हमेशा उठाकर 10 तक पहुंच सकता है। 5 अगला।
इसे हल करने के लिए, हम इन चरणों का पालन करेंगे -
- यदि लक्ष्य% (k + 1) 0 नहीं है, तो
- सही लौटें
- अन्यथा
- झूठी वापसी
उदाहरण
आइए बेहतर समझ पाने के लिए निम्नलिखित कार्यान्वयन देखें -
def solve(k, target): return target % (k + 1) != 0 k = 5 target = 10 print(solve(k, target))
इनपुट
5, 10
आउटपुट
True