woj1010- Alternate Sum

最新推荐文章于 2019-01-26 10:36:09 发布

laneige

最新推荐文章于 2019-01-26 10:36:09 发布

阅读量1.5k

点赞数

分类专栏： woj

本文链接：https://blog.csdn.net/laneige/article/details/8670997

版权

woj 专栏收录该内容

8 篇文章 0 订阅

订阅专栏

公式题，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;  
}