В течение семестра первокурсник может находиться в одном из состояний:
- 0 — «всё хорошо»
- 1 — «всё нормально»
- 2 — «я отчисляюсь»
- 3 — «ладно, передумал»
- 4 — «семестр закрыт»
На состояние влияют события в его жизни. События бывают двух типов:
- A — «контрольная / экзамен»
- B — «сон / культурные мероприятия»
Как меняется состояние, задаётся таблицей ниже.
| Текущее состояние | Состояние, которое наступит, если случится событие A | Состояние, которое наступит, если случится событие B |
|---|
| 0 | 1 | 0 |
| 1 | 1 | 2 |
| 2 | 3 | 0 |
| 3 | 2 | 4 |
| 4 | 4 | 4 |
Состояние 4 означает, что семестр закрыт. После этого состояние не меняется, вне зависимости от происходящих событий.
Пример, как пользоваться таблицей:
- Если студент был в состоянии 0 и случилось событие A, то по таблице он перейдёт в состояние 1.
- Если студент был в состоянии 1 и случилось событие B, то по таблице он перейдёт в состояние 2.
Изначально, при поступлении в ВУЗ, студент находится в состоянии 0.
Вам дана последовательность событий, происходивших в жизни студента:
ABBABAABABBABAABABBABAABABBABAABABBABAABABBABAABABBABAABABBABAAB
Вам нужно записать в ответ два числа через пробел:
- Конечное состояние студента после обработки всей последовательности;
- Сколько раз студент оказывался в состоянии 2 (после очередного события из последовательности).