C++-এ K রাশি দিয়ে কেনা যায় এমন খেলনার সংখ্যা সর্বাধিক করুন

আমরা একটি অ্যারে আকারে খেলনা মূল্য এবং একটি পরিমাণ K হাতে দেওয়া হয়. লক্ষ্য হল সর্বোচ্চ নম্বর ক্রয় করা। সেই পরিমাণ খেলনা। অ্যারের প্রতিটি উপাদান একটি একক খেলনা একটি মূল্য, তাই না. খেলনার সংখ্যা নেই। উপাদানগুলির আমরা দামের বিন্যাস ক্রমবর্ধমান ক্রমে সাজাব যাতে কম দামের সর্বাধিক খেলনা প্রথমে দামী খেলনা কেনা যায়।

ইনপুট

খেলনার দাম[]={ 10, 20, 12, 15, 50, 30 } K=50

আউটপুট

ব্যাখ্যা − ক্রমবর্ধমান ক্রমে খেলনার দাম বাছাই − { 10, 12, 15, 20, 30 , 50 }

প্রথম খেলনা নিন:K=50, count=1, অবশিষ্ট K =40 ( 50-10 )দ্বিতীয় খেলনা নিন:K=40, count=2, অবশিষ্ট K =28 ( 40-12 )তৃতীয় খেলনা নিন:K =28, গণনা=13, অবশিষ্ট K =13 ( 28-15 )এখন K<পরের খেলনার দাম 20 তাই গণনা=3

ইনপুট

খেলার দাম[]={50,40,30,20,10 } K=25

আউটপুট

ব্যাখ্যা − 25>10,20 কিন্তু আপনি শুধুমাত্র একটিকে 10+20=30 হিসেবে নিতে পারেন। সর্বাধিক গণনা=1

নিম্নলিখিত প্রোগ্রামে ব্যবহৃত পদ্ধতি

• পূর্ণসংখ্যা অ্যারে খেলনামূল্য[] খেলনার দাম সংরক্ষণ করে।

• ফাংশন maxToys( int price[], int N, int K ) দামের অ্যারে, এর দৈর্ঘ্য এবং পরিমাণ নেয়

• toycount নম্বর সংরক্ষণ করতে ব্যবহার করা হয়. যে খেলনা কেনা যায়, প্রাথমিকভাবে 0.

• K.

  থেকে কত টাকা খরচ হয়েছে তা পরীক্ষা করতে খরচ করা পরিবর্তনশীল ব্যবহার করা হয়

• sort(price, price + N);

  ব্যবহার করে অ্যারের দাম[] ক্রমবর্ধমান ক্রমে সাজান

• সর্বনিম্ন মূল্য, মূল্য[0] থেকে সর্বোচ্চ পর্যন্ত অ্যারে মূল্য [] অতিক্রম করা শুরু করুন।

• খরচে খেলনার দাম যোগ করতে থাকুন এবং চেক করুন <=K, হ্যাঁ থাকলে খেলনার সংখ্যা বাড়ান। যার মানে এই খেলনা নেওয়া যেতে পারে। হালনাগাদ spent=spent+price[i]।

• শেষ পর্যন্ত টয়কাউন্টে অনেক খেলনা আছে যা কেনা যায়।

উদাহরণ

#include নেমস্পেস ব্যবহার করে std;int maxToys(int price[], int N, int K){ int toycount =0; int খরচ =0; // টাকা শুধুমাত্র K পর্যন্ত ব্যয় করা হয়েছে // দামগুলি সাজান যাতে ন্যূনতম দামগুলি প্রথমে সাজানো হয় (মূল্য, মূল্য + N); জন্য (int i =0; i  
আউটপুট
 <পূর্ব>সর্বোচ্চ নম্বর ক্রয় করা যায় এমন খেলনাগুলির :6