合計がkであるサブセットがないいくつかの数値を選択するC++プログラム

nとkの2つの数があるとします。合計がkに等しいサブセットがないように、1からnまでの個別の要素の最大数を選択する必要があります。見つかった場合は、選択した番号を返します。

したがって、入力が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,