06/04/2025 11:23:46

Рабочее место участника

Выбрать соревнование

Задачи

Послать решение

Результаты проверки

Статистика по задачам

Вопросы и ответы

Результаты соревнования

Задачи

8. Несоставляемое число

Ограничения: время – 1s/2s, память – 32MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод copy
Послать решение Blockly Посылки Темы Где Обсудить (0)

Даны

$N$ натуральных чисел. Найти минимальное натуральное число, не представимое суммой никаких из этих чисел, если в эту сумму каждое исходное число может входить не более одного раза.

Ограничения:

$1\ ≤\ N\ ≤\ 10\ 000$ , значения исходных чисел от 1 до

$1\ 000\ 000\ 000$ .

Ввод

В первой строке находится число

$N$ , в следующих

$N$ строках – по одному натуральному числу.

Вывод

Вывести одно число.

Пример ввода 1

Пример вывода 1

Пример ввода 2

Пример вывода 2

Источник: Брудно, Меньшиков

03/07/2006	Лето 2006 дорешивание ( 7A)
17/07/2006	Лето 2006 - 7 (A)
15/11/2008	Занятие 8 (E)
14/07/2021	Лето 2021-8 (B)