IncDec Sequence（洛谷P4552）

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner sc=new Scanner(System.in);
        int n=sc.nextInt();
        int w[]=new int[n+2],cnt[]=new int[n+2];
        for (int i=1;i<=n;++i) w[i]=sc.nextInt();
        cnt[1]=w[1];
        long a=0,b=0;
        for (int i=2;i<=n;++i) {
            cnt[i]=w[i]-w[i-1];
            if (cnt[i]>=0) a+=cnt[i];
            else b-=cnt[i];
        }
        long s1=Math.max(a,b),s2=Math.abs(a-b)+1;
        System.out.printf("%d\n%d\n",s1,s2);
    }
}