배열을 비감소 배열로 만들기

한 번의 이동으로 배열의 한 값을 1만큼 증가시킬 수 있습니다. 배열을 비감소 배열로 만들어야 합니다: 각 값은 바로 앞의 값보다 크거나 같아야 합니다. 값을 감소시키거나 순서를 바꿀 수는 없습니다.

increasing_array(numbers)를 구현하세요.

입력

numbers: 원래 순서대로 주어진 값들의 배열입니다.

출력

최소 총 단위 증가 횟수를 반환하세요.

제약 조건

1 ≤ 길이 ≤ 200,000. 각 값은 1 이상 1,000,000,000 이하입니다. 64비트 부호 있는 정수형 결과를 사용하세요.

예시

입력:
numbers = [4, 1, 3]

예상 출력:
expected = 4

입력:
std::vector<long long> numbers = {4, 1, 3};

예상 출력:
long long expected = 4;

입력:
long[] numbers = new long[] {4, 1, 3};

예상 출력:
long expected = 4;

입력:
numbers = [1, 2, 2, 5]

예상 출력:
expected = 0

입력:
std::vector<long long> numbers = {1, 2, 2, 5};

예상 출력:
long long expected = 0;

입력:
long[] numbers = new long[] {1, 2, 2, 5};

예상 출력:
long expected = 0;

참고 자료

이 문제는 CodeUtility에 맞게 수정되었습니다. 위의 설명과 제한 조건을 따르세요.

• Increasing Array — 1094