ГлавнаяСборникиТурнирыРазделыФорумыУчастникиПечатьПомощьО системе

Турниры > ДА-С-олимпиада > задача:


3. Цветные витаминки

ДА-С-олимпиада

Старт: 24.окт.2025 в 18:35:00
Финиш: 24.окт.2025 в 21:30:00
Турнир завершён!
• Турнирная таблица

Задачи турнира

• 1. Свадьба коллекционеров
• 2. Активные заёмщики
• 3. Цветные витаминки

Обратная связь

Если у вас есть предложения или пожелания по работе Contester, посетите форум сайта www.contester.ru.

Лимит времени 2000/4000/4000/4000 мс. Лимит памяти 65000/65000/65000/65000 Кб.

tabletki

Дуся принимает таблетки-витаминки, по 2 за один приём. Витаминки хорошие, даже слишком: они разных цветов, и у каждого цвета свой вкус. Но привиредливой Дусе не нравится, когда во рту смешиваются разные вкусы, поэтому она всегда приниает по 2 одинаковых таблетки.

Но витаминки продаются в красивой упаковке - длинных прозрачных трубочках-колбочках. Вынуть из такой можно только верхнюю. А если вторая другого цвета? Положить эти витаминки на стол и вытряхивать другие, пока не окажется парных, потом запихать обратно? Негигиенично. Поэтому Дуся действует иначе: неподходящие она перекладывает (не трогая руками) в старую колбочку от тех же таблеток. Если наверху в обеих колбах таблетки одинакового цвета, Дуся извлекает их и с удовольствием съедает.

К сожалению, не все упаковки удаётся использовать полностью.Поэтому Дуся выбирает их в аптеке очень тщательно, берёт только те, которые по её алгоритму будут съедены до конца - и старая, и новая колбы будут пустыми. Выбирать их непросто, поэтому Дусе необходима программа, определяющая, стоит покупать упаковку с заданным набором витаминок или нет.

Входные данные. Две строки: в первой натуральное число N, количество таблеток в упаковке, во второй - её содержимое, строка из N строчных букв латиницы, каждому цвету витаминки соответствует своя буква.

Выходные данные. "YES" или "NO" в зависимости от того, стоит ли Дусе брать эту упаковку витаминок.

Пример. При вводе следующих данных:
8
abccbaaa

программа должна вывести YES
.А вот если поменять местами вторую и третью таблетки, программа выведет NO.

Для отправки решений необходимо выполнить вход.

www.contester.ru