Начало
Рабочее место участника
| Выбрать соревнование | Задачи | Послать решение | Результаты проверки | Статистика по задачам | Вопросы и ответы | Результаты соревнования | Состояние сервера | Изменить данные | Управление командой | Помощь |
Задачи
2120. Игра
МоделированиеОлимпиадные задачи на русском языке
| 17/07/2014 | Лето 2014 - 13 (A) |
| 02/07/2018 | Лето 2018 - 4 (упрощенное) (D) |
| 06/07/2020 | Лето 2020 - 3 (упрощенное) (D) |
Ограничения: время – 1s/2s, память – 64MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод 
Послать решение Blockly Посылки Темы Где Обсудить (0)
Национальное телевидение Хорватии транслирует развлекательное шоу под названием "Я люблю Хорватию",
на основе лицензированного формата "Я люблю свою страну". В этом шоу две команды знаменитостей и общественных
деятелей участвуют в различных играх, которые требуют знаний о Хорватии.
Одной из игр является "С Днем Рождения", которая будет использоваться в решении этой задачи, хотя и несколько изменен.
Восемь игроков с номерами от одного до восьми сидят по кругу (см. рисунок). Один из них держит
коробку, которая взорвется через 3 минуты и 30 секунд от начала игры и красочные конфетти разлетится.
Игра начинается с вопроса к игроку, держащего коробку.
Если игрок отвечает неправильно или пропускает вопрос, ему сразу же дают следующий вопрос.
Если игрок отвечает правильно, он передает коробку следующему игрока, сидящему слева от него,
и этот игрок получает следующий вопрос.
Вам даны номер игрока, который получил коробку в начале игры, и итоги первых `N` вопросы.
Определите номер игрока, у которого была коробка, когда она, наконец, взорвалась.
Результаты вопроса описываются следующими данными – сколько времени прошло с начала вопроса до ответа на на него и
был ответ истинным ("Т"), ложным ("N") или пропущен ("P").
Время между ответом и заданием следующего вопрос не следует принимать во внимание, а также игнорируйте время,
необходимое для передачи коробки следующему игроку.
Если передача коробки произошла в момент взрыва, то взрывается она у очередного игрока.
Первая строка ввода содержит целое положительное число `K` (`1\ ≤\ K\ ≤\ 8`) – номер игрока,
у которого коробка находится в начале игры.
Вторая строка содержит натуральное число `N` (`1\ ≤\ N\ ≤\ 100`) – количество вопросов, которые задают во время игры.
Каждая из следующих `N` строк содержит целое положительное число `T` (`1\ ≤\ T\ ≤\ 100`) – сколько времени прошло с начала `i`-го вопроса до ответа на него, измеряется в секундах,
и один символ `Z` ('T', 'N' или 'P') – какой тип ответа был дан.
Первая и единственная строка вывода должна содержать номер игрока, который имел коробку, когда она, наконец, взорвалась.
Пример ввода 1
1 5 20 T 50 T 80 T 50 T 30 T
Пример вывода 1
5
Пример ввода 2
3 5 100 T 100 N 100 T 100 T 100 N
Пример вывода 2
4
Пример ввода 3
5 6 70 T 50 P 30 N 50 T 30 P 80 T
Пример вывода 3
7
