N개의 정수로 이뤄진 수열 A가 주어졌을 때 이를 오름차순 수열로 만들고자 한다. A=( A₁, A₂, A₃, ..., A_N ) 라고 할 때 1이상 N-1 인 i에 대해서 모든 경우에 A[i] < A[I+1]일 경우 이는 오름차순 수열이다. "1 2 3 5 7"과 "2 3 7 9"는 오름차순 수열이다. 그러나 "1 3 2 9"나 "1 3 3 5"는 오름차순 수열이 아니다.

이 문제에서 오름차순 수열이 아닌 수열을 오름차순 수열로 만들기 위해서는 원래 수열의 숫자에서 적당히 빼기를 해서 만들게 되고, 빼지게 되는 숫자의 합을 최소화 하려고 한다.

문제에서 설명된 조건을 만족하도록 하여 오름차순 수열을 만드는 프로그램을 작성하라.

#2436 upload 18 done 10 how_to_reg 6

오름차순 만들기(inc) timer 1s memory - MB

#2436

오름차순 만들기(inc) 1s - MB