АВТ
Язык:

Дистанционный практикум по программированию

Задачи On-line статус ЧаВо Турниры
Для авторов:
 
Здравствуйте, Гость! Войдите с паролем или зарегистрируйтесь.

588. Перемножение матриц

Ограничение времени: 1 секунды
Ограничение памяти:1000КБ
Баллы:10
Статистика Послать на проверку Задачу добавил Неизвестный

Дано n матриц, причем матрицы имеют размерности: 2х3, 3х4, 4х5, … , (n+1)х(n+2).

Найти минимальную и максимальную цену решения перемножения матриц.

Исходные данные

Вводится количество матриц n

Результат

Вывести минимальную и максимальную цену перемножения этих матриц

Пример

Исходные данныеРезультат
Пример 1. Вход:
3
Пример 1. Выход:
64 100

Статистика Послать на проверку Автор/источник:
Учебные курсы / Структуры и алгоритмы / Сюда помещаем задачи из курсовиков! /
586. Квадрирование прямоугольника 588. 816. Перестановки 589. Последняя цифра чисел 587. Сжигая мосты
 
время генерации 0.063 сек.
© Copyright ВоГТУ, АВТ, Носов Д.А.