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

Тефтели (Малыш и Карлсон) (20 баллов)

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

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

Фрекен Бок приготовила тефтели, которые хочет съесть Карлсон.
Карлсон может проникнуть на кухню тремя способами: через окно, через черный ход и через парадный ход. Этими же тремя способами ему приходится покидать кухню, когда фрекен Бок его прогоняет. Карлсон может есть тефтели только в отсутствие фрекен Бок. По заданным перемещениям Карлсона посчитать, сколько тефтелей успеет съесть Карлсон

Формат входного файла input.txt
Первая строка - два целых числа N (0<=N<=1000) и T (1<=T<=10), N - количество тефтелей, приготовленных фрекен Бок, T - время (в секундах), которое требуется Карлсону, чтобы съесть одну котлетку.
Вторая строка - три целых числа KW, KH, KD (1 <= KW,KH,KD <= 100) - время (в секундах), которое требуется Карлсону, чтобы добраться до блюда с тефтелями от окна, черного хода и парадного хода соответственно
Третья строка - три целых числа WH, WD, HD (1 <= WH,WD,HD <= 200) - время (в секундах), которое требуется Карлсону, чтобы преодолеть расстояние от окна до черного хода (или наоборот), от черного хода до парадного хода (или наоборот), от окна до парадного хода (или наоборот) соответственно
Четвертая строка - три целых числа BW, BH, BD (1 <= BW,BH,BD <= 100) - время (в секундах), которое требуется фрекен Бок, чтобы вернуться на кухню от окна, черного хода и парадного хода соответственно
Пятая строка - последовательность из четного количества строчных латинских букв w, h, d, означающих, как перемещался Карлсон. На нечетных местах в последовательности находятся буквы, соответствующие способу проникновения на кухню, на четных - способу ее покинуть.
Буква w соответствует окну, буква h - черному ходу, буква d - парадному ходу.
Гарантируется, что в последовательности нет стоящих подряд одинаковых букв.

Изначально фрекен Бок находится на кухне, и когда Карлсон прилетает, она сразу его прогоняет.

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

Необходимые примечания:
Если Карлсон прилетает в тот момент, когда фрекен Бок находится на кухне, она сразу же прогоняет его, и он не успевает съесть ни одной котлетки. Если она возвращается, когда Карлсон еще не закончил есть котлетку, он улетает вместе с этой котлеткой. Пока фрекен Бок его прогоняет, он успевает доесть котлетку.
Тефтели горячие, поэтому Карлсон может есть их только последовательно.

Пример входного файла
10 1
1 3 4
2 3 5
2 5 8
hwhdwd

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

Сдать задачу

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