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

Задача С. Битва

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

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


"Бьется Лебедь средь зыбей,
Коршун носится над ней"

Когда царевич заметил Коршуна и Лебедь, они уже достаточно долго сражались между собой. Будем характеризовать каждого участника битвы количеством "здоровья" и "боевой мощи". Перед началом битвы оба показателя у обоих участников равны 100 (единицам).
Существует запись всех действий Коршуна и Лебеди, происходивших до вмешательства царевича.
Определите, сколько еще "здоровья" и "боевой мощи" оставалось у каждого из участников битвы к этому моменту

Возможны следующие действия.

Для Лебеди:
lebed saditsya na vodu - садится на воду, потеря здоровья - 0, потеря боевой мощи - 0
lebed vzletaet s vody - взлетает с воды, потеря здоровья -1, потеря боевой мощи - 0
lebed otdyhaet na vode - отдыхает на воде, восстановление здоровья +5, восстановление боевой мощи +4
lebed atakuet -
если Лебедь атакует Коршуна, находясь на воде, потеря здоровья Лебеди -2, потеря боевой мощи Лебеди -2, потеря здоровья Коршуна -3, потеря боевой мощи Коршуна -2
если Лебедь атакует Коршуна, находясь в воздухе, потеря здоровья Лебеди -3, потеря боевой мощи Лебеди -1, потеря здоровья Коршуна -1, потеря боевой мощи Коршуна -1
lebed otrazhaet ataku - Лебедь отражает атаку Коршуна, потери сторон описаны в действии korshun atakuet
lebed letit - летит в воздухе, потеря здоровья -1, потеря боевой мощи - 0
lebed - Лебедь погибает и не может выполнять никаких действий

Для Коршуна:
korshun otdyhaet v vozduhe - планирует в воздухе, восстановление здоровья +3, восстановление боевой мощи +2
korshun vzmyvaet - поднимается высоко, чтобы атаковать или планировать, потеря здоровья -2, потеря боевой мощи - 0
korshun atakuet
если Коршун атакует Лебедь на воде, потеря здоровья Коршуна -3, потеря боевой мощи Коршуна -3, потеря здоровья Лебеди -1, потеря боевой мощи Лебеди -1
если Коршун атакует Лебедь в воздухе, потеря здоровья Коршуна -2, потеря боевой мощи Коршуна -2, потеря здоровья Лебеди -3, потеря боевой мощи Лебеди -3
korshun otrazhaet ataku - Коршун отражает атаку Лебеди, потери сторон описаны в действии lebed atakuet
korshun letit - Коршун летит в воздухе, потеря здоровья -1, потеря боевой мощи - 0
korshun - Коршун погибает и не может уже выполнять никаких действий

Бой описывается одной или более парами строк, в которых указаны действия Коршуна и Лебеди (в любом порядке) в текущий момент времени.
Гарантируется, что запись боя корректна.

Ни Коршун, ни Лебедь не могут приобрести более 100 единиц здоровья или боевой мощи (по достижении этого значения величины здоровья и боевой мощи перестают увеличиваться).
Также ни Коршун, ни Лебедь не могут иметь менее 0 единиц здоровья или боевой мощи. Если до 0 уменьшилась боевая мощь, то далее она не убывает, если же появляется возможность - восстанавливается. Если в 0 обратилось здоровье, сражающийся считается погибшим, и он не может более приобретать ни здоровье, ни боевую мощь.

Формат входного файла input.txt
Первая строка - целое число N - количество пар строк в записи боя (0< N <= 500)
В каждой из следующих строк содержится одна из записей согласно условию задачи

Формат выходного файла output.txt
Первая строка - два целых числа через пробел, здоровье и боевая мощь Коршуна после всех описанных действий.
Вторая строка - два целых числа через пробел - здоровье и боевая мощь Лебеди после всех описанных действий

Пример входного файла
5
lebed vzletaet s vody
korshun vzmyvaet
korshun atakuet
lebed otrazhaet ataku
lebed otrazhaet ataku
korshun atakuet
lebed saditsya na vodu
korshun letit
korshun otdyhaet v vozduhe
lebed otdyhaet na vode

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

Сдать задачу

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