2013年7月2日 星期二

2013/7/2 HSNU OJ Problem : 245 - Mean Sequence

#include<iostream>
#include<cstdio>
int main()
{
    int n; scanf("%d", &n); int f, e;
   
   
    int mx , mn; int pre;
    scanf("%d", &mn); scanf("%d", &mx);
    pre = mx;
    for(int i = 1; i <=n-2; i++)
    {
        int t; scanf("%d", &t);
        int c = t, d = pre;
        c = std::min( pre*2-mn,c );
        d = std::max( d , pre*2-mx );
        mx = c; mn = d;
        if( c < d ){ printf("0\n"); goto abc; }
        pre = t;
    }
   
     f = pre*2-mn;
     e = pre*2-mx;
     e = std::max(pre*2-mx,e);
     if( f < e ){ printf("0\n"); goto abc; }
     printf("%d\n", f-e+1);
     abc:;
    // system("pause");
}

沒有留言:

張貼留言