FOJ2013-最大子段和
FOJ2013
限定子段长度最短为m,,贴个我的超时代码Time Limit Exceed 哈哈
方法和 hdu1003 一样
#include<stdio.h>int num[100000],n,m;int main(){int now,max,i,temp,T,sum1,sum2;scanf("%d",&T);while(T--){scanf("%d%d",&n,&m);for(temp=0,i=1;i<=m;i++) {scanf("%d",&num[i]);temp+=num[i];}sum2=now=max=temp;sum1=0;for(i=m+1;i<=n;i++){scanf("%d",&num[i]);sum2+=num[i];sum1+=num[i-m];temp=sum2-sum1;now+num[i]<temp?now=temp:now+=num[i];max=max>now?max:now; }printf("%d\n",max);}return 0;}