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
|
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.
Для отправки решений необходимо выполнить вход.
|