ধরুন আমাদের একটি অ্যারে আছে n উপাদান সহ এবং একটি সংখ্যা m। পরীক্ষা দিচ্ছে n শিক্ষার্থী। সর্বোচ্চ সম্ভাব্য স্কোর হল মি. A[i] হল ith ছাত্রের স্কোর। আমরা প্রতিটি শিক্ষার্থীর স্কোরকে ম্যানিপুলেট করতে পারি, কিন্তু শর্তগুলো অবশ্যই সন্তুষ্ট হতে হবে। স্কোর m এর বেশি হবে না, সমস্ত স্কোর পূর্ণসংখ্যা এবং সমস্ত ছাত্রের গড় নম্বর পরিবর্তিত হয় না। আমরা যদি প্রথম ব্যক্তির স্কোর সর্বাধিক করতে চাই তাহলে আমরা দিতে পারি সর্বোচ্চ সম্ভাব্য স্কোর কী হবে৷
সুতরাং, যদি ইনপুটটি A =[1, 2, 3, 4] এর মত হয়; m =10, তাহলে আউটপুট হবে 10, কারণ গড় হল 2.5, আমরা স্কোর সেট করতে পারি [10, 0, 0, 0] যেখানে গড় সমান কিন্তু প্রথমটির স্কোর সর্বোচ্চ।
পদক্ষেপ
এটি সমাধান করতে, আমরা এই পদক্ষেপগুলি অনুসরণ করব -
sum :=0n :=Afor আরম্ভ j :=0 এর আকার, যখন jউদাহরণ
আরো ভালোভাবে বোঝার জন্য আসুন নিচের বাস্তবায়ন দেখি -
#includeনেমস্পেস ব্যবহার করে std;int solve(vector A, int m){ int sum =0; int n =A.size(); জন্য (int j =0; j A ={ 1, 2, 3, 4 }; int m =10; cout < ইনপুট
<প্রে>{ 1, 2, 3, 4 }, 10আউটপুট
10