[백준] 2374* 같은 수로 만들기 (골드4)

https://www.acmicpc.net/problem/2374

값이 작아지다가 커지는 부분 찾아서 올리기

import java.io.BufferedReader;
import java.io.BufferedWriter;
import java.io.InputStreamReader;
import java.io.OutputStreamWriter;

public class Main {
    public static void main(String[] args) throws Exception {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));

        long ans = 0;
        int n = Integer.parseInt(br.readLine());

        int cur = Integer.parseInt(br.readLine());
        int max = cur;

        for(int i=1;i<n;i++){
            int next = Integer.parseInt(br.readLine());
            max = Math.max(max, next);

            if(cur <= next){
                ans += (next-cur);
            }
            cur = next;
        }
        ans += max-cur;

        bw.write(String.valueOf(ans));
        bw.flush();
        bw.close();
        br.close();
    }
}