eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

Найменше, яке не можна подати

Найменше, яке не можна подати

Для заданої множини, яка складається з цілих додатніх чисел, визначити найменше додатнє число, яке не можна подати у вигляді суми елементів довільної підмножини заданої множини. \InputFile У вхідному файлі містяться усі числа, які складають задану множину. Кожне з них не перевищує \textbf{10^15}, їх загальна кількість не перевищує \textbf{10000}, а їхня сума гарановано не перевищує \textbf{2^64-1}. \OutputFile У вихідний файл вивести єдине число -- відповідь до задачі.
Ліміт часу 1 секунда
Ліміт використання пам'яті 64 MiB
Вхідні дані #1
1 7 2 5 423456
Вихідні дані #1
4