বিবরণ
অঙ্কের একটি অ্যারে দেওয়া হয়েছে যাতে 0 থেকে 9 পর্যন্ত মান রয়েছে। কাজটি হল অ্যারের সংখ্যা থেকে গঠিত দুটি সংখ্যার ন্যূনতম সম্ভাব্য যোগফল খুঁজে বের করা। দয়া করে মনে রাখবেন যে আমাদের প্রদত্ত অ্যারের সমস্ত সংখ্যা ব্যবহার করতে হবে
উদাহরণ
যদি ইনপুট অ্যারে হয় {7, 5, 1, 3, 2, 4} তাহলে ন্যূনতম যোগফল হল 382 হিসাবে, আমরা দুটি সংখ্যা 135 এবং 247 তৈরি করতে পারি৷
অ্যালগরিদম
- অ্যারেকে আরোহী ক্রমে সাজান
- বিকল্পভাবে সাজানো অ্যারে থেকে যেমন জোড় এবং বিজোড় সূচক থেকে একটি সংখ্যা বাছাই করে দুটি সংখ্যা তৈরি করুন
উদাহরণ
#include <bits/stdc++.h>
using namespace std;
int getMinSum(int *arr, int n) {
sort(arr, arr + n);
int a = 0;
int b = 0;
for (int i = 0; i < n; ++i) {
if (i % 2 == 0) {
a = a * 10 + arr[i];
} else {
b = b * 10 + arr[i];
}
}
return a + b;
}
int main() {
int arr[] = {7, 5, 1, 3, 2, 4};
int n = sizeof(arr) / sizeof(arr[0]);
cout << "Minimum sum = " << getMinSum(arr, n) << endl;
return 0;
} আপনি যখন উপরের প্রোগ্রামটি কম্পাইল এবং এক্সিকিউট করবেন। এটি নিম্নলিখিত আউটপুট −
তৈরি করেআউটপুট
Minimum sum = 382
