Формула решения:
1. Создайте двумерную матрицу, в которой строки представляют буквы алфавита (A-Z), а столбцы представляют расстояния между каждой парой букв.
2. Преобразуйте набор слов s1, . . . , sn в двумерный массив, где каждая строка представляет одно слово.
3. Инициализируйте переменную total_time, которая будет отслеживать общее время, затраченное на печать всех выбранных слов.
4. Для каждого слова w в наборе слов:
5. Инициализируйте переменную word_time, которая будет отслеживать время, затраченное на печать текущего слова.
6. Для каждой буквы l в слове w (начиная со второй буквы):
7. Прибавьте значение матрицы расстояний для пары букв (предыдущая буква, текущая буква) к переменной word_time.
8. Добавьте word_time к переменной total_time.
9. Верните значение total_time.
Шаги решения:
1. Создадим двумерный массив размером 26×26 для хранения расстояний между буквами алфавита. Заполним его значениями, указанными в условии задачи.
2. Создадим двумерный массив размером n x m для хранения набора слов s1, . . . , sn. Заполним его значениями, указанными в условии задачи.
3. Инициализируем переменную total_time значением 0 для отслеживания общего времени печати.
4. Для каждого слова w в наборе слов:
5. Инициализируем переменную word_time значением 0 для отслеживания времени печати текущего слова.
6. Для каждой буквы l в слове w (начиная со второй буквы):
7. Получим предыдущую букву prev_l = w[l-1].
8. Получим текущую букву curr_l = w[l].
9. Получим значение расстояния между буквами dist = matrix[prev_l][curr_l].
10. Прибавим dist к переменной word_time.
11. Прибавим word_time к переменной total_time.
12. Вернем значение total_time.