АВТ
Язык:

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

Задачи Online статус Соревнования
Новости Справка СДО
 
Здравствуйте, Гость! Войдите с паролем или зарегистрируйтесь.

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

Ограничение времени: 1 сек.
Ограничение памяти:65536 КБайт
Баллы:100
Статистика Послать на проверку Задачу добавил Серегичев Роман Игоревич

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

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

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

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

Результат

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

Пример

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

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