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

Беготня по коридорам

Автор задачи: Servelat aka Садчиков Степан

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

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

           После того, как Билли взломал-таки свою дверь и с практически убитым КПК вошёл в замок, он увидел, что все комнаты заняты грушевцами и прочими враждебными фанатами. Спасаясь от них, он укрылся на складе своих дисков (диски стоимостью каждый по $150). В голову ему вдруг пришла идея выгнать злодеев из замка, забросав их дисками с операционной системой DOORS. С помощью КПК он подсчитал количество дисков на складе, а так же подключился к сети скрытых камер, установленных в комнатах, чтобы узнать о количестве фанатов в каждой комнате.

Билли может нести только ограниченное количество дисков, и из-за своей нервозности после зачистки каждой комнаты бегает пополнить запасы на склад. В среднем на выведение из строя каждого фаната у Билли уходит 3 диска. Каждый фанат умудряется отплатить Биллу той же монетой, от чего у бедного программиста тратится энергия, которая также расходуется на дорогу от склада и обратно. Если билли устанет или у него кончатся диски, то победа фанатов будет очевидна.

Формат входных данных:

Первые шесть строк содержат соответственно: количество дисков на складе (1<=Num<=10000), начальную энергию (1<=E<=1000), энергию, которую отнимает у Билли один фанат и энергию, затрачиваемую на пробежку до очередной комнаты и обратно, (1<=E1,E2<=1000), количество дисков, которое может унести Билли (1<=S<=100) и количество комнат (1<=N<=100).

Последняя строка содержит количество фанатов в каждой комнате (0<=F<=50).

Формат выходных данных:

Первая строка – строка ‘YES’ или ‘NO’ в зависимости от того, добьётся ли Билли желаемого результата.

Если Билли всё-таки удалось прогнать фанатов, то нужно вывести на экран:

Вторая строка – количество пробежек по коридору по маршруту Склад–>комнаты (рейс от склада и обратно считать за две пробежки);

Третья строка – общая стоимость оставшихся дисков;

Четвёртая строка – оставшаяся у Билли энергия.

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

100

100

1

10

30

4

12 10 5 3

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

YES

10

4200

20

Сдать задачу

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