পাইথনে সর্বাধিক আইসক্রিম বারগুলি সন্ধান করার জন্য প্রোগ্রাম

ধরুন আমাদের n উপাদান সহ একটি অ্যারের খরচ আছে, যেখানে খরচ[i] হল কয়েনে আইসক্রিম বারের দাম। আমাদের কাছে প্রাথমিকভাবে খরচ করার জন্য সি নম্বর কয়েন আছে এবং আমরা যতটা সম্ভব আইসক্রিম বার কিনতে চাই। সি কয়েন দিয়ে আমরা সর্বোচ্চ কত আইসক্রিম বার কিনতে পারি তা আমাদের খুঁজে বের করতে হবে।

সুতরাং, যদি ইনপুটটি হয় খরচ =[3,1,4,5,2], c =10, তাহলে আউটপুট হবে 4 কারণ আমরা মোট 0,1,2,4 সূচকে আইসক্রিম বার কিনতে পারি। 3 + 1 + 4 + 2 =10 এর দাম।

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

তালিকা খরচ বাছাই
i:=0
যখন i <খরচের আকার এবং c>=খরচ[i], করবেন
- c :=c - খরচ[i]
- i :=i+1
ফেরত i

উদাহরণ

আরো ভালোভাবে বোঝার জন্য আসুন নিচের বাস্তবায়ন দেখি -

def solve(costs, c):
   costs.sort()
   i=0
   while(i<len(costs) and c >= costs[i]):
      c = c-costs[i]
      i=i+1
   return i

costs = [3,1,4,5,2]
c = 10
print(solve(costs, c))

ইনপুট

[3,1,4,5,2], 10