作れない最小の硬貨の合計

与えられた硬貨の中から任意の部分集合を選ぶことができます。同じ値の硬貨が複数枚あっても、それぞれ別の硬貨として1回ずつしか使えません。どの選び方でも作れない最小の正の整数金額を求めてください。

missing_coin_sum(coins) を実装してください。

入力

coins: 利用可能な硬貨の額面のリストです。同じ値が複数回現れる場合、それぞれ別の硬貨を表します。

出力

どの選び方でも作れない最小の正の金額を返してください。

制約

1 ≤ 硬貨の枚数 ≤ 200,000。各硬貨の値は 1 以上 1,000,000,000 以下です。

例

入力：
coins = [1, 1, 4]

期待される出力：
expected = 3

入力：
std::vector<long long> coins = {1, 1, 4};

期待される出力：
long long expected = 3;

入力：
long[] coins = new long[] {1, 1, 4};

期待される出力：
long expected = 3;

入力：
coins = [2, 3]

期待される出力：
expected = 1

入力：
std::vector<long long> coins = {2, 3};

期待される出力：
long long expected = 1;

入力：
long[] coins = new long[] {2, 3};

期待される出力：
long expected = 1;

参考資料

この課題はCodeUtility用に調整されています。上記の説明と制約に従ってください。

• Missing Coin Sum — 2183