পাইথনে ববের খেলা

ধরুন আমাদের বব নামে একজন বন্ধু আছে, এবং সে নিজের সাথে একটি গেম খেলছে৷ তিনি নিজেকে সংখ্যা বলে একটি তালিকা দেন। এখন প্রতিটি পালাক্রমে, বব তালিকার দুটি উপাদান নির্বাচন করে এবং সেগুলিকে একটি ধনাত্মক পূর্ণসংখ্যা দিয়ে প্রতিস্থাপিত করে যা তার নির্বাচিত সংখ্যার সমান যোগ করে। বব বিজয় ঘোষণা করে যখন অ্যারের সমস্ত সংখ্যা সমান হয়। আমাদের খুঁজে বের করতে হবে ববকে ন্যূনতম সংখ্যক বাঁক নিতে হবে, যাতে তিনি বিজয় ঘোষণা করতে পারেন, যদি এমন কোন সমাধান না থাকে, তাহলে -1 ফিরে আসুন।

সুতরাং, যদি ইনপুটটি [2, 3, 4, 9, 7, 13] এর মত হয়, তাহলে আউটপুটটি 2 হবে কারণ সে 3,9 নিতে পারে তারপর 12 দিয়ে প্রতিস্থাপন করতে পারে, তারপর 7,13 নিতে পারে এবং 20 দিয়ে প্রতিস্থাপন করতে পারে।

এটি সমাধান করতে, আমরা এই পদক্ষেপগুলি অনুসরণ করব -

• a :=সংখ্যা থেকে শুধুমাত্র বিজোড় উপাদান নিয়ে একটি তালিকা

• যদি 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