정수로 이뤄진 수열 A₁, A₂, ..., A_n 가 주어졌을 때, 이 수열에 reduce(i) 라는 함수를 적용시키게 되면 수열에 포함된 원소의 개수가 X개에서 X-1개로 줄게 된다.

reduce(i) 함수는 A₁, A₂, ..., A_n 이었던 수열을 A₁, A₂, ... max(A_i, A_i+1), ..., A_n 으로 바꾸는 함수이다. 이때 reduce(i) 함수를 통해 소모되는 비용은 max(A_i, A_i+1) 이다. 여기서 max(X, Y)란 X와 Y중에 큰 값을 반환하는 함수다.

reduce(i) 함수를 n-1 번 적용시키게 될 경우 최종적으로 길이가 1인 수열을 얻게 되는데, reduce(i) 함수를 사용하면서 드는 비용의 합이 최소화가 되도록 하는 프로그램을 작성하라.

#2455 upload 36 done 10 how_to_reg 9

수열 timer 1s memory - MB

#2455

수열 1s - MB