АВТ

Language:

Remote Training on Programming

For authors:

Register || Login

Authors ranklist

Hello, Guest! Login or register.

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

Time Limit:	1 seconds
Memory Limit:	1000KB
Points:	10

View Problem Statistics

Problem added Undefined

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

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

Input

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

Output

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

Sample

Input	Output
Пример 1. Вход: 3	Пример 1. Выход: 64 100

View Problem Statistics

Author/source:

Educational Courses /

Data Structures and Algorithms /

Place for problems from students' projects /

586. Квадрирование прямоугольника

588.

816. Перестановки

589. Последняя цифра чисел

587. Сжигая мосты

We can all benefit by doing occasional "toy" programs, when artificial restrictions are set up, so that we are forced to push our abilities to the limit. The art of tackling miniproblems with all our energy will sharpen our talents for the real problems. Donald E. Knuth.

time generating 0.031 sec.

© Copyright VSTU, AVT, Nosov D.A.