10154: Найдовший зростаючий ланцюжок
Відправити розв'язок
Бали:
20 (partial)
Time limit:
1.0s
Memory limit:
64M
Author:
Problem type
Allowed languages
Brain****, C, C++, Java, Pascal, Python, v8js
В заданому рядку, що складається лише з малих латинських літер знайдіть найдовший зростаючий ланцюжок
Формат вхідних даних
Рядок довжиною не більше 100 символів, який складається виключно з малих латинських літер.
Формат вихідних даних
Виведіть єдине число - довжину найдовшого ланцюжка в якому кожен символ БІЛЬШЕ попереднього
Приклад вхідних даних
ataaaaabcdax
Приклад вихідних даних
4
Коментарі