|
Красивые номера
(Время: 1 сек. Память: 16 Мб Сложность: 52%)
| Шаблон группы | Баллы |
|---|
| 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 |
Вы, наверное, замечали, что многие компании используют для рекламы «красивые» номера телефонов, которые удобны для запоминания потенциальными клиентами. Но что делать, если номер вашей компании ничем не примечателен? Можно присмотреться к нему повнимательнее, а вдруг, если перегруппировать цифры номера некоторым образом, номер станет намного красивее? Например, если у вашей компании номер 872-73-33, то его можно сделать красивее, если перегруппировать цифры так: 8727-333.
Введем следующую оценку красоты разбиения номера. Будем разбивать номер дефисами на группы размером от 2 до 4 цифр. Теперь красотой разбиения назовем сумму баллов, которые приносит каждая группа. Эти баллы будем считать, пользуясь приведенной справа таблицей.
В этой таблице символами «а», «b», «с» обозначены различные цифры. Например, под шаблон «aab» подходят группы «223», «667», но не подходят «123» и «888». Пользуясь предложенной оценкой, найдите наиболее красивое разбиение заданного номера.
Входные данные
Входной файл INPUT.TXT содержит одну строку из 7 цифр – заданный телефонный номер.
Выходные данные
Выведите в первой строке выходного файла OUTPUT.TXT наиболее красивое разбиение номера, а во второй – величину его красоты. Если разбиений с максимальной величиной красоты несколько, выведите в выходной файл любое из этих разбиений.
Примеры
| № | INPUT.TXT | OUTPUT.TXT |
|---|
| 1 | 8727333 | 8727-333
5 |
| 2 | 8827291 | 88-272-91
4 |
Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!
| |
