Наименьшая невозможная сумма монет

Вы можете выбрать любой поднабор из предоставленных монет. Каждая отдельная монета может быть использована не более одного раза, даже если несколько монет имеют одинаковый номинал. Найдите наименьшее положительное целое число, которое невозможно получить ни одним выбором монет.

Реализуйте функцию 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