标签:
#include<cstdio> const int N=5000005; typedef long long i64; inline int read(){ register int x=0,c=getchar(); while(c>57||c<48)c=getchar(); while(c>47&&c<58)x=x*10+c-48,c=getchar(); return x; } int b[N],n; i64 a[N],mx=1ll<<61,mn=-(1ll<<61); int main(){ n=read(); for(int i=1;i<=n;i++)b[i]=read(); a[0]=0; for(int i=1;i<=n;i++)a[i]=b[i]-a[i-1]; for(int i=0;i<n;i+=2){ i64 x=a[i+1]-a[i]; if(x<mx)mx=x; } for(int i=1;i<n;i+=2){ i64 x=a[i]-a[i+1]; if(x>mn)mn=x; } if(mx>=mn)printf("%lld",mx-mn+1); else puts("0"); return 0; }
标签:
原文地址:http://www.cnblogs.com/ccz181078/p/5468374.html