cs019 Nhân dãy các ma trận

Xem dạng PDF
Gửi bài giải
Điểm: 10,00 (OI)
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ: 256M
Input: stdin
Output: stdout
Dạng bài

cs019 Nhân dãy các ma trận

Cho n ma trận có kích thước ri ci trong dãy phép nhân các ma trận

M= A1* A2 * A3 * A4 * A5 * ** An-2 * An-1 * An

Hãy tìm thứ tự nhân các ma trận sao cho số phép toán thực hiện là ít nhất.

Dữ liệu vào gồm 2 dòng, dòng 1 chứa số ma trận n. Dòng thứ 2 gồm n+1 số nguyên trong đó số thứ i và i+1 là kích thước ma trận thứ i.

Dữ liệu ra: Số phép toán nhân ít nhất khi nhân dãy ma trận.

Ví dụ:

INPUT

4

3 5 7 2 4

OUTPUT

124

Bình luận

Hãy đọc nội quy trước khi bình luận.