Дано n матриц, причем матрицы имеют размерности: 2х3, 3х4, 4х5, … , (n+1)х(n+2).
Найти минимальную и максимальную цену решения перемножения матриц.
Исходные данные
Вводится количество матриц n
Результат
Вывести минимальную и максимальную цену перемножения этих матриц
Пример
Исходные данные | Результат |
Пример 1. Вход:
3
| Пример 1. Выход:
64 100
|
|