woj1010- Alternate Sum

公式题，ans=（max*2^(n-1)）%2006;

#include <iostream> 
#include<cstdio>
  
using namespace std;  
  
const int MaxN = 1 << 30;  
  
int main()  
{  
    int n;  
    while(1 == scanf("%d", &n) && n )
   {  
        int maxx;  
        scanf("%d", &maxx);  
        for(int i = 0; i < n - 1; i++) 
        {  
            int t;  
            scanf("%d", &t);  
            maxx = max(maxx, t);  
        }  
        maxx %= 2006;  
        if(maxx < 0) maxx += 2006;  
        for(int i = 0; i < n - 1; i++) 
        {  
            maxx *= 2;  
            maxx %= 2006;  
        }  
        printf("%d\n", maxx % 2006);  
    }  
    return 0;  
}