Технический форум

Технический форум (http://www.tehnari.ru/)
-   Помощь студентам (http://www.tehnari.ru/f41/)
-   -   Paskal, задача про пиццу (http://www.tehnari.ru/f41/t73490/)

Nataliaa 19.05.2012 10:33

Paskal, задача про пиццу
 
tehno015

Пицца
Имя входного файла: h.in
Имя выходного файла: h.out
Максимальное время работы на одном тесте: 1 секунда
Максимальный объем используемой памяти: 64 мегабайта

Вы решили заказать пиццу с доставкой на дом. Известно, что для клиентов, сделавших заказ на сумму более C рублей, доставка является бесплатной, при заказе на C рублей и меньше доставка стоит B рублей.
Вы уже выбрали товара стоимостью A рублей. В наличии имеются еще N товаров стоимостью d1, ..., dN рублей, каждый в единственном экземпляре. Их также можно включить в заказ.
Как потратить меньше всего денег и получить на дом уже выбранный товар стоимостью A рублей?
Формат входных данных
Вводятся сначала числа A, B, C, N, а затем N чисел d1, ..., dN.
Все числа целые, 1 ≤ A ≤ 1000, 1 ≤ B ≤ 1000, 1 ≤ C ≤ 1000, 0 ≤ N ≤ 1000, 1 ≤ di ≤ 1 000 000.
Формат выходных данных
Выведите единственное число – суммарное количество денег, которое придется потратить.


Часовой пояс GMT +4, время: 17:38.

Powered by vBulletin® Version 4.5.3
Copyright ©2000 - 2024, Jelsoft Enterprises Ltd.