কম্পিউটার

C++ প্রোগ্রাম যার যোগফল s হল উপাদানগুলির সর্বাধিক সম্ভাব্য মধ্যক খুঁজে বের করতে


ধরুন আমাদের দুটি সংখ্যা n এবং s আছে। আমাদের n নন-নেতিবাচক উপাদানগুলির একটি অ্যারের সর্বাধিক সম্ভাব্য মধ্যক খুঁজে বের করতে হবে, যেমন উপাদানগুলির যোগফল s-এর সমান।

সুতরাং, যদি ইনপুট n =3 এর মত হয়; s =5, তাহলে আউটপুট হবে 2, কারণ অ্যারে [1, 2, 2]-এর জন্য যোগফল হল 5 এবং মধ্যমা হল 2৷

পদক্ষেপ

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

m := floor of (n / 2) + 1
return floor of (s / m)

উদাহরণ

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

#include <bits/stdc++.h>
using namespace std;

int solve(int n, int s) {
   int m = n / 2 + 1;
   return s / m;
}
int main() {
   int n = 3;
   int s = 5;
   cout << solve(n, s) << endl;
}

ইনপুট

3, 5

আউটপুট

2

  1. C++ এ বাইনারি ট্রিতে সর্বোচ্চ স্তরের যোগফল খুঁজুন

  2. C++ এ প্রদত্ত অ্যারেতে উপাদানের যোগফল খুঁজে বের করার প্রোগ্রাম

  3. C++ এ তিনটি স্ট্যাকের সর্বোচ্চ সম্ভাব্য সমান সমষ্টি খুঁজুন

  4. C++ এলিমেন্টের মিডিয়ান খুঁজে বের করার জন্য প্রোগ্রাম যেখানে এলিমেন্টগুলি 2টি ভিন্ন অ্যারেতে সংরক্ষণ করা হয়