Разбор добавил Александр Чистяков
Заметим, что существует всего пять способов разбиения номера на группы: 2+2+3 2+3+2 3+2+2 4+3 3+4 После этого достаточно посчитать красоту номера при каждом из этих разбиений согласно таблице из условия, выбрать лучший ответ и вывести его.