Беготня по коридорам
Автор задачи: 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