HDU 5586 Sum

#include<cstdio>
#include<cstring>

const int maxn=100000+10;
int n;
int x[maxn];
int fx[maxn];
int a[maxn];
int sum[maxn];
int L[maxn],R[maxn];

const int INF=0x7FFFFFFF;

int max(int a,int b)
{
if(a>b) return a;
return b;
}
int main()
{
int N;
while(~scanf("%d",&N)){
int SS=0;
for(int i=1;i<=N;i++)
{
scanf("%d",&x[i]);
SS=SS+x[i];
}
for(int i=1;i<=N;i++)
fx[i]=(1890*x[i]+143)%10007;

for(int i=1;i<=N;i++) a[i]=fx[i]-x[i];

sum[1]=a[1]; L[1]=1;R[1]=1;
for(int i=2;i<=N;i++)
{
if(sum[i-1]+a[i]>=a[i])
{
sum[i]=sum[i-1]+a[i];
L[i]=L[i-1];
R[i]=i;
}
else
{
sum[i]=a[i];
L[i]=i;
R[i]=i;
}
}
int Max=-INF;
for(int i=1;i<=N;i++)
if(sum[i]>Max) Max=sum[i];

int ans=max(SS,SS+Max);
printf("%d\n",ans);
}
return 0;
}