Начало
Рабочее место участника
| Выбрать соревнование | Задачи | Послать решение | Результаты проверки | Статистика по задачам | Вопросы и ответы | Результаты соревнования | Состояние сервера | Изменить данные | Управление командой | Помощь |
Задачи
2367. Лесопилка
Преобразование или подсчет характеристики (например, сумма) заданной или вычисляемой последовательности
Олимпиадные задачи на русском языке
| 28/10/2017 | Очный тур региональных отборочных командных соревнований для школьников (B) |
Ограничения: время – 1s/2s, память – 256MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод 
Послать решение Blockly Посылки Темы Где Обсудить (0)
Джек владеет лесопилкой. Ему нужно распилить длинное бревно на части одинаковой длины.
Перед распиловкой Джек может установить на автоматической пиле длину кусков, на которые будет разделено бревно.
Длина кусков выбирается из нескольких возможных настроек. Остаток бревна меньше длины распиловки выбрасывается.
Определите, какая из настроек пилы позволит Джеку минимизировать длину остатка бревна.
Первая строка ввода содержит одно целое число `N` (`2\ ≤\ N\ ≤\ 10`) — количество настроек пилы.
Вторая строка содержит `N` целых чисел от 1 до 500 — настройки длины кусков.
Третья строка содержит одно целое число `L` (`1\ ≤\ L\ ≤\ 3000`) – длина бревна.
Вывести одно число — длину кусков, на которые нужно распилить бревно, из списка возможных настроек,
минимизирующую длину остатка. Если существует несколько вариантов, то можно вывести любой из них.
Пример ввода 1
3 5 6 8 103
Пример вывода 1
6
Пример ввода 2
4 7 3 5 13 1366
Пример вывода 2
7
