Задача Lesson
На нудному уроцi два учасники NetOI-2003 розпочали гру. Почувши вiд
учителя незнайоме слово, вони записують його в зошит, i викреслюючи
за один хiд будь-яку кiлькiсть однакових символiв, що стоять поряд, перетворюють
слово в порожнiй рядок. Перемагає той, кому знадобилось менше ходiв.
Кожен грає самостiйно, дотримуючись цього правила. Який найкращий
результат може показати переможець?
Технiчнi умови.
Ви вводите з клавiатури слово не довше 255 символов, виводите на екран єдине шукане число.
Приклад.
Введення:
abbbacc
Виведення:
3
Задача Lesson
На скучном уроке два участника NetOI-2003 затеяли игру. Услышав из уст учителя незнакомое слово, они записывают его в тетрадь, и вычеркивая любое количество подряд стоящих одинаковых символов за один ход, превращают его в пустую строку. Побеждает тот, кому потребовалось меньше ходов. Каждый играет самостоятельно, придерживаясь этого правила. Какой наилучший результат может показать победитель?
Технические условия. Вы вводите с клавиатуры слово не длиннее
255 символов,, выводите на экран единственное искомое число
Пример.
Ввод:
abbbacc
Вывод:
3