HDOJ：5586

#include<iostream>
#include<cstdio>
#include<algorithm>
using namespace std;

int main()
{
　　int n;
　　int a[100010],b,c[100010];
　　int i,sum,count;
　　while(scanf("%d",&n)!=EOF)//多组测试数据
　　{
　　　　sum=0;
　　　　for(i=0;i<n;i++)
　　　　{
　　　　　　cin>>a[i];
　　　　　　b=(1890*a[i]+143)%10007;
　　　　　　c[i]=b-a[i];//子序列
　　　　　　sum+=a[i];//原序列的和
　　　　}

　　　　for(i=1;i<n;i++)
　　　　{
　　　　　　c[i]=max(c[i],c[i-1]+c[i]); 　　
　　　　}//动态规划求最大子序列的和

　　　　count=0;
　　　　for(i=0;i<n;i++)
　　　　{
　　　　if(count<=c[i])
　　　　　　count=c[i];
　　　　}

　　printf("%d\n",sum+count);
　　}
return 0;
}