배열이 있고 이 배열의 모든 연속한 부분배열 (arr[i:j]) 들에 대해


(부분배열 중 최소값) * (부분배열 전체 합) 구해서 전부 더한 값 구하는 문제인데


ex) [1, 2, 3] 이면

[1]: 1 * 1 = 1

[2]: 2 * 2 = 4

[3]: 3 * 3 = 9

[1, 2]: 1 * 3 = 3

[2, 3]: 2 * 5 = 10

[1, 2, 3]: 1 * 6 = 6

답: 33


혹시 이 문제 아는 사람?