ENG  RUSTimus Online Judge
Online Judge
Задачи
Авторы
Соревнования
О системе
Часто задаваемые вопросы
Новости сайта
Форум
Ссылки
Архив задач
Отправить на проверку
Состояние проверки
Руководство
Регистрация
Исправить данные
Рейтинг авторов
Текущее соревнование
Расписание
Прошедшие соревнования
Правила

[Онлайн] ICPC Ural Regional Contest Qualifier 2026

Описание     Задачи     Отправить на проверку     Состояние проверки     Результаты
Соревнование завершено

E. Игра любителей

Ограничение времени: 1.0 секунды
Ограничение памяти: 256 МБ
Двое друзей, Ямка и Ямочка, очень любят пить лимонад и покупают его бутылками и в очень больших количествах. Всего они покупают три вида лимонада, которые можно различать по цветам крышечек на их бутылках. Лимонад с красной крышечкой пьёт только Ямочка, лимонад с синей крышечкой пьёт только Ямка, а лимонад с зелёной крышечкой пьют оба.
К сожалению, от лимонада остается много бутылок, которые необходимо кому-то выбрасывать. Чтобы решить, на кого свалится такая незавидная участь, Ямка и Ямочка играют в следующую игру. Перед ними в ряд лежат N кучек из крышечек, причём все крышечки в одной кучке имеют одинаковый цвет. Игроки ходят по очереди, первой ходит Ямочка. В свой ход игрок может забрать любое количество крышечек из любой одной кучки, если он пьёт лимонад с крышечками такого цвета. Более формально: Ямка может брать из кучек синего и зелёного цветов, а Ямочка — из красного и зелёного. Если игрок не может сделать ход, то игра сразу же заканчивается, и он идёт выносить мусор.
Вам известно, что ни Ямка, ни Ямочка не хотят выносить мусор, поэтому скажите, кто победит при оптимальной игре обоих.

Исходные данные

В первой строке дано число N (1 ≤ N ≤ 2 · 105) — количество кучек.
Во второй строке через пробел даются N положительных целых чисел ai (1 ≤ ai < 230) — количество крышечек в i-й кучке.
В третьей строке дается строка s длины N из символов RGB. R означает, что i-я кучка состоит из крышечек красного цвета, B — из синих крышечек, и G — из зелёных.

Результат

В единственной строке выведите, кто победит:
  • «Yamca» если победит Ямка;
  • «YamOCHca» если победит Ямочка.

Примеры

исходные данныерезультат
3
1 2 3
RGB
Yamca
1
67
G
YamOCHca
6
1 3 4 5 5 6
BGBRGG
Yamca
Автор задачи: Яков Малин
Источник задачи: The 2026 ICPC Ural Qualification