Начало
ЗадачиПодразделы
Другие разделы
Дата и время
20/12/2024 15:30:51
Сортировка
Shopaholic Анти-QuickSort Закраска прямой Конкурс Несоставляемое число Площадь прямоугольников Суммы Упорядоченные дроби
Несоставляемое число
Быстрая сортировкаОлимпиадные задачи на русском языке
| 03/07/2006 | Лето 2006 дорешивание ( 7A) |
| 17/07/2006 | Лето 2006 - 7 (A) |
| 15/11/2008 | Занятие 8 (E) |
| 14/07/2021 | Лето 2021-8 (B) |
Ограничения: время – 1s/2s, память – 32MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод 
Послать решение Blockly Посылки Темы Где Обсудить (0)
Даны `N` натуральных чисел. Найти минимальное натуральное число, не представимое суммой никаких из этих чисел, если в эту сумму каждое исходное число может входить не более одного раза.
Ограничения: `1\ ≤\ N\ ≤\ 10\ 000`, значения исходных чисел от 1 до `1\ 000\ 000\ 000`.
Ввод
В первой строке находится число `N`, в следующих `N` строках – по одному натуральному числу.
Вывод
Вывести одно число.
Пример ввода 1
4 1 1 1 5
Пример вывода 1
4
Пример ввода 2
4 1 2 4 8
Пример вывода 2
16
