সমস্যা অনুসারে আমাদের একটি সেট arr[n] দেওয়া হয়েছে যেখানে n হল সেটের পূর্ণসংখ্যা উপাদানগুলির সংখ্যা, কাজটি হল সর্বাধিক পার্থক্য উপাদানগুলি খুঁজে বের করা যা যোগ করতে হবে সেটের উপাদানগুলি পেতে। অন্য কথায়, পার্থক্যটি |a-b| আকারে হওয়া উচিত যেখানে 'a' এবং 'b' উভয়ই সেটে রয়েছে এবং তাদের পার্থক্য কম হওয়া উচিত নয়। সুতরাং, আমরা সর্বাধিক সংখ্যক পার্থক্য গণনা করব যা একটি সেট থেকে স্বতন্ত্র এবং বৃহত্তম। আসুন একটি উদাহরণের সাহায্যে সমস্যা এবং এর সমাধান বুঝতে পারি।
ইনপুট − সেট ={1, 5}
আউটপুট − সর্বাধিক পার্থক্য উপাদান যা একটি সেটে যোগ করা যেতে পারে:1
ব্যাখ্যা − সেটে মাত্র 1টি পার্থক্য আছে অর্থাৎ |1-5| =4
ইনপুট − সেট ={2, 7, 1, 9}
আউটপুট - সর্বোচ্চ পার্থক্য
একটি সেটে যে উপাদানগুলি যোগ করা যেতে পারে তা হল:5
ব্যাখ্যা - সেটের পার্থক্যগুলি নিম্নরূপ -
|2-7| = 5 |7-1| = 6 |1-9| = 8 |2-9| = 7 |7-9| = 2
নিম্নলিখিত প্রোগ্রামে ব্যবহৃত পদ্ধতি
-
সেটের মান সংরক্ষণ করতে একটি পূর্ণসংখ্যা অ্যারে অ্যারে [n] নিন।
-
ফাংশনে সর্বাধিক() ধাপ 3 থেকে 6 অনুসরণ করুন।
-
একটি উপাদান ele, temp, val ঘোষণা করুন এবং তাদের মান arr[0] এর সমান সেট করুন।
-
লুপ i 1 থেকে অ্যারের আকার পর্যন্ত 1 ধাপ বৃদ্ধি করুন।
-
অ্যারের সমস্ত উপাদানের জিসিডি খুঁজুন।
-
temp বা arr[i] এর মধ্যে সর্বোচ্চ মান হিসাবে তাপমাত্রা সেট করুন।
-
-
মোট এবং আকারের পার্থক্য হিসাবে temp/val এবং সর্বোচ্চ হিসাবে মোট সেট করুন।
-
রিটার্ন এবং প্রিন্ট সর্বোচ্চ।
উদাহরণ
#include <bits/stdc++.h>
using namespace std;
//function to find maximum difference element
int maximum(int arr[], int size){
int ele = arr[0];
int val = ele;
int temp = ele;
for (int i = 1; i < size; i++){
val = __gcd(val, arr[i]);
temp = max(temp, arr[i]);
}
int total = temp / val;
int max = total - size;
return max;
}
int main(){
int arr[] = { 2, 7, 1, 9};
int size = sizeof(arr) / sizeof(arr[0]);
cout<<"Maximum difference elements that can added to a set is: "<<maximum(arr, size);
return 0;
} আউটপুট
আমরা উপরের কোডটি চালালে আমরা নিম্নলিখিত আউটপুট পাব −
Maximum difference elements that can added to a set is: 5
