Sum
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 113 Accepted Submission(s): 74
First line of each case contains a single integer n.(1≤n≤105)
Next line contains n integers A1,A2....An.(0≤Ai≤104)
It's guaranteed that ∑n≤106.
出題人:令Ai=f(Ai)−Ai,然後求一遍最大連續子序列和就能知道最多能增加的值。
聯機算法 :
#include
#include
#include
using namespace std;
int main()
{
int n,x,s,sum,maxn,y;
while(~scanf("%d",&n))
{
maxn=sum=s=0;
for(int i=0; isum?maxn:sum;
}
printf("%d\n",s+maxn);
}
return 0;
}