C++ प्रोग्राम: कुछ संख्याएं चुनें जिनके लिए कोई उपसमुच्चय न हो जिसका योग k हो

मान लीजिए हमारे पास दो संख्याएं n और k हैं। हमें 1 से n तक के अधिकतम अलग-अलग तत्व चुनने हैं, ताकि कोई उपसमुच्चय न हो जिसका योग k के बराबर हो। यदि हम ढूंढ सकते हैं तो चुनी गई संख्याएं वापस करें।

उदाहरण के लिए, यदि इनपुट n = 5; k = 3 है, तो आउटपुट [4, 5, 2] होगा।

चरण

इसे हल करने के लिए, हम निम्नलिखित चरणों का पालन करेंगे:

for initialize i := (k + 1) / 2, when i <= k - 1, update (increase i by 1), do:    print i for initialize i := k + 1, when i <= n, update (increase i by 1), do:    print i

उदाहरण

बेहतर समझ के लिए निम्नलिखित कार्यान्वयन देखें:

#include <bits/stdc++.h> using namespace std; void solve(int n, int k) {    for (int i = (k + 1) / 2; i <= k - 1; i++) {       cout << i << ", ";    }    for (int i = k + 1; i <= n; i++) {       cout << i << ", ";    } } int main() {    int n = 5;    int k = 3;    solve(n, k); }

इनपुट

5, 3

आउटपुट

2, 4, 5,