행렬 N개를 차례로 곱해요. 곱하는 순서(괄호)에 따라 곱셈 연산 횟수가 달라져요. A(p×q)와 B(q×r)를 곱하면 p×q×r번 연산해요. 최소 연산 횟수를 구하세요.
입력
첫째 줄에 행렬 수 N이 주어져요. (1 ≤ N ≤ 50) 다음 N줄에 각 행렬의 크기 r c가 주어져요. (1 ≤ r, c ≤ 100, 곱셈이 가능하도록 주어져요)
출력
최소 곱셈 연산 횟수를 출력해요.
행렬 N개를 차례로 곱해요. 곱하는 순서(괄호)에 따라 곱셈 연산 횟수가 달라져요. A(p×q)와 B(q×r)를 곱하면 p×q×r번 연산해요. 최소 연산 횟수를 구하세요.
첫째 줄에 행렬 수 N이 주어져요. (1 ≤ N ≤ 50) 다음 N줄에 각 행렬의 크기 r c가 주어져요. (1 ≤ r, c ≤ 100, 곱셈이 가능하도록 주어져요)
최소 곱셈 연산 횟수를 출력해요.
3 5 3 3 2 2 6
90
로그인하면 제출할 수 있어요.