Рейтинговая работа Высокоуровневые методы информатики и программирования 22 вариант ВИТТЕ

Высокоуровневые методы информатики и программирования

Вариант 22 - «Ц-Ч»

РАБОТА СОДЕРЖИТ ОТЧЕТ + КОД (ПРОЕКТ) в среде VISUAL STUDIO на языке C#. Для сдачи явно следует подредактировать отчет и запустить код в новом проекте, чтобы даты были актуальными для создания файлов. Если что пишите в ЛС - подскажу.

Вы, наверное, замечали, что многие компании используют для рекламы «красивые» номера телефонов, которые удобны для запоминания потенциальными клиентами. Но что делать, если номер вашей компании ничем не примечателен? Можно присмотреться к нему повнимательнее, а вдруг, если перегруппировать цифры номера некоторым образом, номер станет намного красивее? Например, если у вашей компании номер 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