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

Турниры > Тренировочный турнир сезона «Осень — 2018» > задача:


C. Макс и RLE

Тренировочный турнир сезона «Осень — 2018»

Старт: 06.окт.2018 в 14:00:00
Финиш: 02.ноя.2018 в 23:00:00
Турнир завершён!
• Турнирная таблица

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

• A. Макс и Пасха
• B. Даниил и модульные весы
• C. Макс и RLE
• D. Макс и торрент
• E. Макс и мины
• F. Максимальное произведение
• G. Даниил и ряд врагов
• H. Даниил и составление расписания
• I. Даниил и пропавшие результаты
• J. Макс и Medieval
• P1. Таймер: Код доступа

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

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

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

Макс и RLE
Макс и RLE
ограничение по времени на тест
2 секунды
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Макс изучает Run-Length Encoding — простой алгоритм сжатия для строк, в которых встречаются много подряд идущих одинаковых символов.

При RLE-сжатии строка разбивается на блоки из одинаковых символов, а затем каждый такой блок заменяется на пару (длина блока; символ, из которого состоит блок). Например, строка aaabcccc после кодирования будет иметь вид 3a1b4c.

Однако не всегда такое кодирование уменьшает размер строки. Например, строка aabca после кодирования будет иметь вид 2a1b1c1a, то есть её длина увеличится.

Макс хочет узнать, выгодно ли применять RLE-сжатие для заданной строки. Помогите ему определить, уменьшится ли длина строки после кодирования.

Входные данные

Ввод содержит строку S (1 ≤ |S| ≤ 105), состоящую из строчных латинских букв.

Выходные данные

Выведите YES, если после RLE-сжатия длина строки S уменьшится. В противном случае выведите NO.

Примеры

Входные данные
aaabcccc
Выходные данные
YES
Входные данные
aabca
Выходные данные
NO

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

www.contester.ru