eolymp
bolt
Try our new interface for solving problems
Məsələlər

Шарообмен

Шарообмен

После того, как оргкомитет олимпиады провёл жеребьёвку для определения причины резкого замедления работы тестирующей системы в первый день соревнований,в зале заседаний остались три коробки и три разноцветных шара - красный, зелёный и синий. Зебра Гиппо нашла эти шары и сейчас играет в следующую игру: Три коробки пронумерованы последовательными целыми числами от \textbf{0} до \textbf{2}. Первоначально в коробке с номером \textbf{0} лежит красный шар (обозначается как "\textbf{R}"), в коробке с номером \textbf{1} - зелёный шар (обозначается как "\textbf{G}"), а в коробке с номером \textbf{2} - синий шар (обозначается как "\textbf{B}"). Разрешено делать следующие действия: \begin{itemize} \item Поменять местами шары в коробках \textbf{0} и \textbf{1}. Всего такие действия необходимо проделать \textbf{в точности} \textbf{p} раз. \item Поменять местами шары в коробках \textbf{0} и \textbf{2}. Всего такие действия необходимо проделать \textbf{в точности} \textbf{q} раз. \item Поменять местами шары в коробках \textbf{1} и \textbf{2}. Всего такие действия необходимо проделать \textbf{в точности} \textbf{r} раз. \end{itemize} Порядок действий Гиппо может выбирать самостоятельно. Например, если \textbf{(p, q, r) = (2, 1, 0)}, она может поменять местами шары в коробках \textbf{0} и \textbf{1}, затем поменять местами шары в коробках \textbf{0} и \textbf{2}, затем снова поменять местами шары в коробках \textbf{0} и \textbf{1}. После выполнения всех необходимых действий игра считается выигранной, если получена позиция \textbf{s}. Позиция задаётся строкой из трёх различных символов - обозначений цветов шаров "\textbf{R}", "\textbf{G}", "\textbf{B}". Символы расположены в порядке, соответствующем номерам коробок, в которых эти шары должны лежать. Если шары будут расположены иначе, игра считается проигранной. По заданным \textbf{p}, \textbf{q}, \textbf{r} и позиции \textbf{s} выясните, может ли Гиппо выиграть. \InputFile Первая строка входного файла содержит три целых числа \textbf{p}, \textbf{q} и \textbf{r}, разделённые пробелами (\textbf{0} ≤ \textbf{p}, \textbf{q}, \textbf{r} ≤ \textbf{10^9}). Вторая строка содержит строку \textbf{s}, которая является перестановкой строки "\textbf{RGB}", то есть одной из следующих шести строк: "\textbf{RGB}", "\textbf{RBG}", "\textbf{GRB}", "\textbf{GBR}", "\textbf{BRG}" или "\textbf{BGR}". \OutputFile Если Гиппо может выиграть, выведите "\textbf{Yes}", в противном случае выведите "\textbf{No}". \textit{\textbf{Примечание}}: В первом примере Гиппо может сперва поменять местами шары в коробках \textbf{0} и \textbf{2}, из "\textbf{RGB}" получив "\textbf{BGR}", затем поменять местами шары в коробках \textbf{0} и \textbf{1} и получить "\textbf{GBR}", а после этого снова поменять местами шары в коробках \textbf{0} и \textbf{1} и опять получить "\textbf{BGR}".
Zaman məhdudiyyəti 2 saniyə
Yaddaşı istafadə məhdudiyyəti 512 MiB
Giriş verilənləri #1
2 1 0
BGR
Çıxış verilənləri #1
Yes
Mənbə Yandex.Algorithm, Online Round 2, July 18, 2013