C++ এ বিতরণ করা মোট টেডির সংখ্যা কমিয়ে দিন

সমস্যা বিবৃতি

প্রদত্ত N সংখ্যা এবং একটি অ্যারে যা ছাত্রদের দ্বারা প্রাপ্ত চিহ্নকে উপস্থাপন করে। স্কুল তাদের মূল্য হিসাবে টেডি দেওয়ার সিদ্ধান্ত নিয়েছে। যাইহোক, স্কুল অর্থ সঞ্চয় করতে চায়, তাই তারা নিম্নোক্ত সীমাবদ্ধতা আরোপ করে মোট টেডির সংখ্যা কমিয়ে আনতে পারে −

সমস্ত শিক্ষার্থীকে অন্তত একটি টেডি পেতে হবে
যদি দুইজন ছাত্র একে অপরের পাশে বসে থাকে তাহলে উচ্চ নম্বরের ছাত্রকে অবশ্যই বেশি পেতে হবে
যদি দুইজন শিক্ষার্থীর নম্বর একই থাকে তাহলে তাদের আলাদা নম্বর টেডি পাওয়ার অনুমতি দেওয়া হয়

উদাহরণ

ধরা যাক 3 জন ছাত্র এবং প্রাপ্ত নম্বরগুলিকে অ্যারেতে −

হিসাবে উপস্থাপন করা হয়েছে।

arr[] ={2, 3, 3}সুতরাং, বিতরণ করা টেডির মোট সংখ্যা:{1, 2, 1} অর্থাৎ 4 টি টেডি

অ্যালগরিদম

এই সমস্যাটি নিম্নরূপ −

গতিশীল প্রোগ্রামিং ব্যবহার করে সমাধান করা যেতে পারে <পূর্ব>1. N আকারের একটি টেবিল তৈরি করুন এবং এটিকে 1 দিয়ে আরম্ভ করুন কারণ প্রতিটি শিক্ষার্থীকে কমপক্ষে একটি টেডি2 পেতে হবে। মার্ক অ্যারের উপর পুনরাবৃত্তি করুন এবং নীচের ধাপটি সম্পাদন করুন:ক। যদি বর্তমান ছাত্রের আগের ছাত্রের চেয়ে বেশি নম্বর থাকে তাহলে:i. আগের ছাত্রকে দেওয়া টেডির নম্বর পান ii. টেডি সংখ্যা 1 দ্বারা বৃদ্ধি যদি বর্তমান ছাত্রের আগের ছাত্রদের থেকে কম নম্বর থাকে তাহলে:i. পূর্বে বরাদ্দ করা সমস্ত মান পর্যালোচনা করুন এবং পরিবর্তন করুন

উদাহরণ

#include #include #define SIZE(arr) (sizeof(arr) / sizeof(arr[0])) namespace ব্যবহার করে std;int teddieDistribution(int *marks, int n) { int টেবিল [n]; পূরণ (টেবিল, টেবিল + n, 1); জন্য (int i =0; i  marks[i]) { table[i + 1] =table[i] + 1; } else if (marks[i]> marks[i + 1]) { int temp =i; যখন (সত্য) { if (temp>
=0 &&(marks[temp]> marks[temp + 1])) { if (table[temp]> table[temp + 1]) { --temp; চালিয়ে যাওয়া } অন্য { টেবিল[temp] =টেবিল[temp + 1] + 1; --তাপ; } } অন্য { বিরতি; } } } } int totalTeddies =0; জন্য (int i =0; i  আউটপুট
 
 আপনি যখন উপরের প্রোগ্রামটি কম্পাইল এবং এক্সিকিউট করবেন। এটি অনুসরণ করে আউটপুট −
 তৈরি করে মোট টেডি বিতরণ করা হবে:12