Начало
Рабочее место участника
| Выбрать соревнование | Задачи | Послать решение | Результаты проверки | Статистика по задачам | Вопросы и ответы | Результаты соревнования | Состояние сервера | Изменить данные | Управление командой | Помощь |
Задачи
2307. Пять чашек
МоделированиеОлимпиадные задачи на русском языке
| 29/10/2016 | Региональные отборочные командные соревнования для школьников (D) |
| 02/07/2018 | Лето 2018 - 4 (упрощенное) (B) |
| 06/07/2020 | Лето 2020 - 3 (упрощенное) (B) |
Ограничения: время – 1s/2s, память – 256MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод 
Послать решение Blockly Посылки Темы Где Обсудить (0)
После завтрака пираты развлекаются, играя в "пять чашек". Один из пиратов переворачивает
вверх дном 5 чашек и кладет небольшой шарик под самую левую из них. Затем он начинает менять
пары соседних чашек местами, не отрывая их от стола. Возможны четыре варианта обмена чашек,
которые обозначены буквами A (обмен 1 и 2 чашки), B (2 и 3), С (3 и 4) и D (4 и 5). Другой пират
пытается угадать, где находится шарик.
Напишите программу, определяющую местонахождение шарика после серии обменов.
Первая строка ввода содержит последовательность из букв A, B, C и D, длиной от 1 до 100 символов.
Вывести одно число от 1 до 5 – номер чашки, под которой будет находиться шарик, число 1 соответствует
самой левой чашке, 5 – самой правой.
Пример ввода
ABD
Пример вывода
3
