Contest.uni-smr.ac.ru :: соревнования по программированию
Русская версия || English version
Login:
Password:
Забыли пароль?
 пример поиска: Вася Пупкин
 






Обои – I (Предварительный подсчет) (50 баллов)

Задачу добавил: alef

Успешно сдано решений: 127

Вместо предисловия…

Как говорят, ремонт нельзя закончить. Его можно только приостановить. В квартире Маши Петровой как раз намечается такое «мероприятие» (некоторые утверждают, что ремонт потребовался вследствие празднования дня рождения, но это, конечно, вымысел, ничего общего с реальностью не имеющий). А кроме собственно ремонта есть еще подготовка к ремонту: расчет и закупка разнообразных материалов, их транспортировка, да и после окончания ремонта дел хватает…

Итак, Задача А. Обои – I (Предварительный подсчет)

Поскольку одной из «ремонтных операций» будет оклеивание комнат обоями, надо хотя бы приблизительно посчитать, сколько рулонов обоев следует приобрести. Дело это, конечно, нехитрое: нужно замерить высоту и длину оклеиваемых участков стены, а затем, зная ширину обоев и длину рулона, вычислить количество рулонов. Однако следует учитывать, что – «чтобы было красиво» – клеить на стену требуется цельную полосу: «горизонтальных» стыков быть не должно. Поскольку наша цель – примерный подсчет, то «вертикальные» разрезы учитывать не будем, полагая, что каждый участок по отдельности должен быть полностью закрыт обоями (мы все время говорим об оклеиваемых участках, а поскольку в комнатах обычно есть двери и окна; вот на оклеивание пространства над и под ними как раз и пойдут «излишки»).

Ваша задача – написать программу, подсчитывающую какое (минимально) количество рулонов обоев нужно купить для оклеивания комнаты.

Формат входного файла input.txt
Первая строка содержит следующую информацию.
Первое число в строке – целое число K (1<=K<=20) – количество оклеиваемых участков в комнате
Второе число в строке (через пробел) – целое число H (100<=H<=1000) – высота каждого из оклеиваемых участков в сантиметрах
Далее (через пробел) идут K целых чисел Wi (i=1, 2, …, K), определяющих ширину каждого из оклеиваемых участков (10<=Wi<=1000).
Вторая строка описывает обои. Первое целое число R (10<=R<=200) в строке – ширина рулона в сантиметрах, второе целое число S (100<=S<=2000) в строке (через пробел) – длина рулона в сантиметрах.
Гарантируется, что S>=H во всех входных файлах

Формат выходного файла output.txt
Первая строка – целое число – количество рулонов обоев для комнаты

Пример входного файла:
5 220 210 400 120 150 400
40 1030

Пример выходного файла:
9

Пример входного файла:
7 250 50 50 250 500 80 90 380
50 970

Пример выходного файла:
10

Сдать задачу

Задать вопрос жюри по этой задаче