সমস্যা বিবৃতি
1 থেকে N পর্যন্ত N সংখ্যা এবং একটি সংখ্যা S দেওয়া হয়েছে। কাজ হল S দেওয়ার জন্য যোগফলের ন্যূনতম সংখ্যাগুলি প্রিন্ট করা।
উদাহরণ
যদি n =7 এবং s =10 হয় তাহলে ন্যূনতম 2টি সংখ্যা প্রয়োজন
(9, 1) (8, 2) (7, 3) (6, 4)
অ্যালগরিদম
Answer can be calculated using below formula
(S/N) + 1 if { S %N > 0} উদাহরণ
#include <bits/stdc++.h>
using namespace std;
int getMinNumbers(int n, int s)
{
return s % n ? s / n + 1 : s / 2;
}
int main()
{
int n = 7;
int s = 10;
cout << "Required minimum numbers = " <<
getMinNumbers(n, s) << endl;
return 0;
} আপনি যখন উপরের প্রোগ্রামটি কম্পাইল এবং এক্সিকিউট করবেন। এটি নিম্নলিখিত আউটপুট তৈরি করে
আউটপুট
Required minimum numbers = 2