Cho một chuỗi gồm ma trận . Ma trận có kích thước . Phép nhân một ma trận kích thước với một ma trận sẽ cần phép nhân vô hướng. Vì phép nhân ma trận có tính kết hợp, ta có thể đặt dấu ngoặc theo nhiều cách khác nhau để tính tích , và mỗi cách sẽ cho một tổng số phép nhân vô hướng khác nhau.
Hãy tìm cách đặt dấu ngoặc để số phép nhân vô hướng là ít nhất.
Dữ liệu:
Dòng đầu tiên chứa số nguyên .
Dòng thứ hai chứa số nguyên mô tả kích thước của ma trận.
Kết quả: Một số nguyên duy nhất là số phép nhân vô hướng tối thiểu.
