Несоставляемое число
(Время: 1 сек. Память: 16 Мб Сложность: 48%)
Дано N натуральных чисел. Требуется найти минимальное натуральное число, не представимое суммой никаких из этих чисел, если в эту сумму каждое исходное число может входить не более одного раза.
Входные данные
Входной файл INPUT.TXT в первой строке содержит натуральное число N, не превосходящее 104, далее следуют N строк, в каждой из которых записано по одному натуральному числу, каждое из которых не превосходит 109.
Выходные данные
В выходной файл OUTPUT.TXT выведите ответ на задачу.
Примеры
| № | INPUT.TXT | OUTPUT.TXT |
|---|
| 1 | 4
1
1
1
5 | 4 |
| 2 | 4
1
2
4
8 | 16 |
Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!
| 
