5485번: 평균값 수열

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

#include<stdio.h>
#include<algorithm>
using namespace std;
int n, mini = -2e9, maxi = 2e9, s;
int main() {
    scanf("%d", &n);
    for (int i = 0; i < n; i++) {
        int a;
        scanf("%d", &a);
        if (i % 2) mini = max(mini, s - a);
        else maxi = min(maxi, a - s);
        s = 2 * a - s;
    }
    printf("%d", max(maxi - mini + 1, 0));
    return 0;
}