C++-এ সুন্দর সাজান II

ধরুন আমাদের দুটি পূর্ণসংখ্যা n এবং k আছে, আমাদের একটি তালিকা তৈরি করতে হবে যাতে ১ থেকে n পর্যন্ত nটি ভিন্ন ধনাত্মক পূর্ণসংখ্যা থাকে এবং নিম্নলিখিত নিয়ম মেনে চলে −

তালিকাটি [a1, a2, a3, ... , an] হলে, তালিকা [|a1 - a2|, |a2 - a3|, |a3 - a4|, ... , |an-1 - an|]-এ ঠিক kটি অনন্য পূর্ণসংখ্যা থাকবে। একাধিক উত্তর থাকলে যেকোনো একটি দেখান।

যদি ইনপুট হয় n = 3 এবং k = 2, তবে ফলাফল হবে [1,3,2]। [1,3,2]-এ ১ থেকে ৩ পর্যন্ত তিনটি ভিন্ন ধনাত্মক পূর্ণসংখ্যা রয়েছে। এবং [2,1]-এ ঠিক ২টি স্বতন্ত্র পূর্ণসংখ্যা ১ এবং ২ রয়েছে।

এটি সমাধান করতে আমরা নিম্নলিখিত ধাপগুলি অনুসরণ করব −

• একটি অ্যারে ret সংজ্ঞায়িত করুন
• i := 1, j := n, জন্য i <= j চেক করুন
  • যদি k > 1, তবে
    • যদি k বিজোড় হয়, তবে ret-এ i যোগ করুন অন্যথায় j যোগ করুন
    • যদি k বিজোড় হয়, তবে i ১ বৃদ্ধি করুন, অন্যথায় j ১ হ্রাস করুন
    • k ১ হ্রাস করুন
  • অন্যথায় ret-এ i যোগ করুন এবং i ১ বৃদ্ধি করুন
• ret ফেরত দিন

বेहतर বোঝার জন্য নিচের ইমপ্লিমেন্টেশনটি দেখুন −

উদাহরণ

#include <bits/stdc++.h> using namespace std; void print_vector(vector<int> v){    cout << "[";    for(int i = 0; i<v.size(); i++){       cout << v[i] << ", ";    }    cout << "]"<<endl; } class Solution {    public:    vector<int> constructArray(int n, int k) {       vector <int> ret;       for(int i = 1, j = n; i <= j; ){          if(k > 1){             ret.push_back(k % 2 ? i : j);             if(k % 2 == 1){                i++;             }else j--;             k--;          } else {             ret.push_back(i++);         }       }       return ret;    } }; main(){    Solution ob;    print_vector(ob.constructArray(3, 2)); }

ইনপুট

3 2

আউটপুট

[3, 1, 2, ]