|
Лимит времени 2000/4000/4000/4000 мс. Лимит памяти 65000/65000/65000/65000 Кб.
Написать функцию, которая рассчитывает "красоту" телефонного номера.
"Красота" определяется следующим образом: цифры номера группируются различными способами, каждой группе
выставляется некоторое количество баллов (в соответствии с таблицей ниже), затем баллы групп суммируются.
| Шаблон группы | Баллы |
|---|
| aa | 2 |
| aba | 2 |
| aab, abb | 2 |
| aaa | 3 |
| abac, baca | 2 |
| abab | 3 |
| aabb | 3 |
| abba | 4 |
| baaa, abaa, aaba, aaab | 3 |
| aaaa | 5 |
Один и тот же номер можно разбить на группы несколькими способами, функция должна возвращать
количество баллов для наиболее "красивого" разбиения.
Пример:
Входные данные: 8727333
Выходные данные: 5
Пояснение: разбиение 8727-333
Входные данные: 8827291
Выходные данные: 4
Пояснение: разбиение 88-272-91
Для отправки решений необходимо выполнить вход.
|