ধরুন আমাদের n স্বতন্ত্র উপাদান সহ একটি অ্যারে A আছে। যেকোন দুটি স্বতন্ত্র উপাদান B[i] এবং B[j], |B[i] - B[j]| B-তে অন্তত একবার উপস্থিত হয়, এবং B-এর সমস্ত উপাদান আলাদা হবে। এটিকে সর্বোচ্চ 300 আকারে সুন্দর করতে আমরা A-তে বেশ কয়েকটি পূর্ণসংখ্যা যোগ করতে পারি কিনা তা আমাদের পরীক্ষা করতে হবে। সম্ভব হলে নতুন অ্যারে ফেরত দিন, অন্যথায় -1 দিন।
সুতরাং, যদি ইনপুটটি A =[4, 8, 12, 6] এর মত হয়, তাহলে আউটপুট হবে [8, 12, 6, 2, 4, 10], কারণ |4−2| =|6−4| =|8−6| =|10−8| =|12−10| =2 অ্যারেতে আছে, |6−2| =|8−4| =|10−6| =|12−8| =4 অ্যারেতে আছে, |8−2| =|10−4| =|12−6| =6 অ্যারেতে আছে, |10−2| =|12−4| =8 অ্যারেতে আছে, এবং |12−2| =10 অ্যারেতে রয়েছে, তাই অ্যারেটি সুন্দর। (অন্যান্য উত্তরগুলিও সম্ভব)
পদক্ষেপ
এটি সমাধান করতে, আমরা এই পদক্ষেপগুলি অনুসরণ করব -
n :=At :=0b :=0 এর সাইজ শুরু করার জন্য i :=0, যখন iউদাহরণ
আরো ভালোভাবে বোঝার জন্য আসুন নিচের বাস্তবায়ন দেখি -
#includeনেমস্পেস ব্যবহার করে std;void solve(vector A) { int n =A.size(); int t =0; int b =0; জন্য (int i =0; i A ={ 4, 8, 12, 6 }; সমাধান(A);} ইনপুট
{ 4, 8, 12, 6 }আউটপুট
0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12,