Обои – 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