Məsələlər
Наименьшее непредставимое
Наименьшее непредставимое
Для заданного множества, состоящего из целых положительных чисел, определить наименьшее положительное число, непредставимое в виде суммы элементов какого либо подмножества данного множества.
Giriş verilənləri
Во входном файле содержатся все числа, составляющие заданное множество. Каждое из них не превосходит 10^15, их общее количество не превосходит 10000, а их сумма гарантированно не превосходит 2^64-1.
Çıxış verilənləri
В выходной файл вывести единственное число – ответ задачи.
Nümunə
Giriş verilənləri #1
1 7 2 5 423456
Çıxış verilənləri #1
4