HomeVolumesContestsSectionsForumsUsersPrintHelpAbout

Contests > Das > problem:


3. Color tablets

Das

Start: Oct.24.2025 at 06:35:00 PM
Finish: Oct.24.2025 at 09:30:00 PM
The contest is finished!
• Contest scoreboard

Contest problems

• 1. Wedding
• 2. Borrowers
• 3. Color tablets

Feedback

If you notice incorrect translations in Contester, please let author know.

Time limit 2000/4000/4000/4000 ms. Memory limit 65000/65000/65000/65000 Kb.

tabletki

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

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

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

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

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

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

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

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

www.contester.ru