문제
N개의 정수로 이뤄진 수열 A가 주어졌을 때 이를 오름차순 수열로 만들고자 한다. A=( A1, A2, A3, ..., AN ) 라고 할 때 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"는 오름차순 수열이 아니다.
이 문제에서 오름차순 수열이 아닌 수열을 오름차순 수열로 만들기 위해서는 원래 수열의 숫자에서 적당히 빼기를 해서 만들게 되고, 빼지게 되는 숫자의 합을 최소화 하려고 한다.
문제에서 설명된 조건을 만족하도록 하여 오름차순 수열을 만드는 프로그램을 작성하라.
입력
입력의 첫 줄에는 1이상 100이하의 정수 N이 입력된다.
그 다음 줄 부터 N개의 줄에는 1이상 20,000이하의 정수가 입력되는데, 입력된 순서대로 A1, A2, ..., AN을 뜻한다.
출력
수열 A가 오름차순 수열이 되기 위해서 빼야 하는 숫자들의 최소값을 출력하라.
예제 #1
3
5
5
5
3
예제 #2
4
5
3
7
5
6
출처
COCI 2010/2011 contest6 3
로그인해야 코드를 작성할 수 있어요.