printСортировка

printНесоставляемое число

Ограничения: время – 1s/2s, память – 32MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод copy
Послать решение Blockly Посылки Темы Где Обсудить (0)

Даны `N` натуральных чисел. Найти минимальное натуральное число, не представимое суммой никаких из этих чисел, если в эту сумму каждое исходное число может входить не более одного раза.
Ограничения: `1\ ≤\ N\ ≤\ 10\ 000`, значения исходных чисел от 1 до `1\ 000\ 000\ 000`.
Ввод
В первой строке находится число `N`, в следующих `N` строках – по одному натуральному числу.
Вывод
Вывести одно число.

Пример ввода 1

4
1
1
1
5

Пример вывода 1

4

Пример ввода 2

4
1
2
4
8

Пример вывода 2

16
Источник: Брудно, Меньшиков
loading