eolymp
bolt
Try our new interface for solving problems
Məsələlər

Наименьшее непредставимое

Наименьшее непредставимое

Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 64 MiB

Для заданного множества, состоящего из целых положительных чисел, определить наименьшее положительное число, непредставимое в виде суммы элементов какого либо подмножества данного множества.

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