[bzoj1811] [Ioi2005]mea

　　还是比较好想到的..设第一个数为x，那么以后的所有数都能用x和M表示出来。

　　然后再根据非递减的限制条件得出x的取值范围。

#include<cstdio>
#include<iostream>
#include<cstring>
#define ll long long
using namespace std;
const int maxn=5002333;
int i,j,k,n,m;
 
int ra;char rx;
inline int read(){
    rx=getchar(),ra=0;
    while(rx<'0'||rx>'9')rx=getchar();
    while(rx>='0'&&rx<='9')ra*=10,ra+=rx-48,rx=getchar();return ra;
}
int main(){
    ll sm,mx,mn;int pre,now;
    n=read();pre=mn=sm=read(),mx=-(1<<30);
    for(i=2;i<=n&&mx<=mn;i++){
        now=read();
        if(i&1)sm+=now-pre,mn=min(mn,sm);else sm+=pre-now,mx=max(mx,sm);
//      printf("  %lld  %lld    sm:%lld
",mx,mn,sm);
        pre=now;
    }
    if(mx>mn)puts("0");else printf("%lld
",mn-mx+1);
}