Smallest Missing Coin Sum

You may select any subset of the supplied coins. Each individual coin may be used at most once, even when multiple coins share a value. Find the smallest positive integer amount that no selection can produce.

Implement missing_coin_sum(coins).

Input

coins: The values of the available coins; duplicates represent separate coins.

Output

Return the smallest positive impossible amount.

เงื่อนไข

1 ≤ number of coins ≤ 200,000. Each value is between 1 and 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