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