পাইথনে ববের গেম সমাধান করুন

मान लीजिए हमारा एक दोस्त बॉब है, और वह खुद के साथ एक गेम खेल रहा है। वह खुद को nums नामक संख्याओं की एक सूची देता है। अब प्रत्येक टर्न में, बॉब सूची के दो तत्वों का चयन करता है और उन्हें एक धनात्मक पूर्णांक से बदल देता है जिसका योग उसके द्वारा चुनी गई संख्याओं के योग के बराबर होता है। बॉब जीत की घोषणा तब करता है जब सरणी की सभी संख्याएं सम हो जाती हैं। हमें बॉब द्वारा आवश्यक न्यूनतम टर्न की संख्या ढूंढनी है, ताकि वह जीत की घोषणा कर सके, यदि ऐसा कोई समाधान नहीं है, तो -1 लौटाएं।

यदि इनपुट [2, 3, 4, 9, 7, 13] जैसा है, तो आउटपुट 2 होगा क्योंकि वह 3,9 ले सकता है और 12 से बदल सकता है, फिर 7,13 ले सकता है और 20 से बदल सकता है।

इसे हल करने के लिए हम निम्नलिखित चरणों का पालन करेंगे:

• a := nums से केवल विषम तत्वों को लेकर एक सूची
• यदि a का आकार विषम है, तो
  • (a का आकार)/2 लौटाएं
• अन्यथा -1 लौटाएं

बेहतर समझ के लिए निम्नलिखित कार्यान्वयन देखें:

उदाहरण

class Solution:
    def solve(self, nums):
        a = [x for x in nums if x % 2 == 1]
        if len(a) % 2 == 0:
            return len(a)/2
        return -1

ob = Solution()
print(ob.solve([2, 3, 4, 9, 7, 13]))

इनपुट

[2, 3, 4, 9, 7, 13]

आउटपुट

2