मान लीजिए हमारे पास दो संख्याएं n और k हैं। हमें 1 से n तक की संख्याओं का उपयोग करके एक क्रमचय A बनाना है जिसमें ठीक k पीक हों। एक इंडेक्स i को सरणी A का पीक कहा जाता है, यदि A[i] > A[i-1] और A[i] > A[i+1]। यदि यह संभव नहीं है, तो -1 वापस करें।
उदाहरण के लिए, यदि इनपुट n = 5; k = 2 है, तो आउटपुट [2, 4, 1, 5, 3] होगा, अन्य उत्तर भी संभव हैं।
चरण
इसे हल करने के लिए, हम निम्नलिखित चरणों का पालन करेंगे:
if k > (n - 1) / 2, then: return -1 Define an array a of size: 101. for initialize i := 1, when i <= n, update (increase i by 1), do: a[i] := i for initialize i := 2, when i <= 2 * k, update i := i + 2, do: swap a[i] and a[i + 1] for initialize i := 1, when i <= n, update (increase i by 1), do: print a[i]
उदाहरण
बेहतर समझ के लिए निम्नलिखित कार्यान्वयन देखें:
#include <bits/stdc++.h> using namespace std; void solve(int n, int k) { if (k > (n - 1) / 2) { cout << "-1"; return; } int a[101]; for (int i = 1; i <= n; i++) a[i] = i; for (int i = 2; i <= 2 * k; i += 2) { swap(a[i], a[i + 1]); } for (int i = 1; i <= n; i++) cout << a[i] << ", "; } int main() { int n = 5; int k = 2; solve(n, k); }
इनपुट
5, 2
आउटपुट
1, 3, 2, 5, 4,