05/12/2025 14:18:13

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

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

Задачи

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

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

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

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

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

Задачи

818. Краски

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

Фирма "All Colors Mixing" предлагает большой ассортимент красок по каталогу. Чтобы не хранить много красок в каждом магазине, большинство красок изготавливается на месте при поступлении заказа путем смешивания из нескольких базовых красок. Пропорция красок, необходимая для получения нужного оттенка, указывается в каталоге. Например, для получения сиреневой краски нужно смешать красную, синюю и белую краски в пропорции 1:2:3. Аппарат для смешивания красок может отмерять только выражаемые целыми числами объемы базовых красок. Поэтому, если покупателю необходимо 10 мл сиреневой краски, необходимо изготовить 12 мл краски, смешав 2 мл красной, 4 мл синей и 6 мл белой краски.

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

Первая строка ввода содержит одно целое число `N` (`1\ ≤\ N\ ≤\ 5`) – количество базовых красок для получения нужного цвета. Вторая строка ввода содержит `N` целых чисел в диапазоне от 1 до 1000, разделенных пробелами – пропорция смешивания базовых красок. Третья строка содержит одно целое число `V` (`10\ ≤\ V\ <\ 10^9`) – количество краски, необходимое покупателю.

Вывести одно целое число – минимальное количество краски, которое нужно изготовить для выполнения заказа покупателя.

Пример ввода

3
1 2 3
10

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

15/03/2008	Южно-Уральский открытый командный чемпионат по программированию (A)
03/07/2013	Лето 2013-3 (A)
29/06/2018	Лето 2018 - 3 (командные) (C)
17/07/2019	Лето 2019 - 8 (упрощенное) (B)
20/10/2024	Тренировка 1 (проводит gribanov) (C)
02/07/2025	Лето 2025-2 (C)
20/10/2025	ЦОП1: теория чисел (проводит BOGAT) (C)