Plus petite somme impossible avec les pièces

Vous pouvez sélectionner n'importe quel sous-ensemble des pièces fournies. Chaque pièce individuelle ne peut être utilisée qu'une seule fois, même si plusieurs pièces ont la même valeur. Trouvez le plus petit entier positif qu'aucune sélection ne peut produire.

Implémentez missing_coin_sum(coins).

Entrée

coins : Les valeurs des pièces disponibles ; les doublons représentent des pièces distinctes.

Sortie

Retournez le plus petit montant positif impossible à obtenir.

Contraintes

1 ≤ nombre de pièces ≤ 200 000. Chaque valeur est comprise entre 1 et 1 000 000 000.

Exemples

Entrée :
coins = [1, 1, 4]

Sortie attendue :
expected = 3

Entrée :
std::vector<long long> coins = {1, 1, 4};

Sortie attendue :
long long expected = 3;

Entrée :
long[] coins = new long[] {1, 1, 4};

Sortie attendue :
long expected = 3;

Entrée :
coins = [2, 3]

Sortie attendue :
expected = 1

Entrée :
std::vector<long long> coins = {2, 3};

Sortie attendue :
long long expected = 1;

Entrée :
long[] coins = new long[] {2, 3};

Sortie attendue :
long expected = 1;

Références

Ce défi a été adapté pour CodeUtility. Suivez l'énoncé et les contraintes ci-dessus.

• Missing Coin Sum — 2183