Задача 98792

Темы:    [ Прочие задачи на сообразительность ] [ Двоичный поиск ]

Сложность: 3 Классы: Название задачи: Не составляемое число.

Условие

Задан массив натуральных чисел P[1:n]. Найти минимальное натуральное число, не представимое суммой никаких элементов массива P. Сумма может состоять и из одного слагаемого, но каждый элемент массива может входить в неё только один раз.

Источники и прецеденты использования

олимпиада
Название	Московская городская олимпиада по информатике
год
Название	1985 год
задача
Номер	3