मान लीजिए कि हमारे पास दो पूर्णांक n और k हैं, हमें एक सूची बनाने की आवश्यकता है जिसमें n विभिन्न सकारात्मक पूर्णांक 1 से 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] में 1 से 3 तक के तीन अलग-अलग धनात्मक पूर्णांक हैं और [2,1] में ठीक 2 अलग-अलग पूर्णांक 1 और 2 हैं।
इसे हल करने के लिए, हम इन चरणों का पालन करेंगे -
- एक सरणी रिट परिभाषित करें
- i :=1, j :=n के लिए, जांचें कि क्या मैं <=j
- अगर के> 1, तो
- यदि k विषम है, तो i डालें अन्यथा ret में j डालें
- यदि k विषम है, तो i को 1 से बढ़ाएँ अन्यथा j को 1 से घटाएँ
- k को 1 से घटाएं
- अन्यथा i को रेस में डालें और i को 1 से बढ़ाएँ
- अगर के> 1, तो
- रिटर्न रिटर्न
आइए बेहतर समझ पाने के लिए निम्नलिखित कार्यान्वयन देखें -
उदाहरण
#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, ]