作为菜鸟一枚,对子串和的代码完全就是硬算 的。。结果是TLE
#include<stdio.h> int jh(int x,int y,int num[],int sum[]); int idea[1000][1000]={0}; int main() { int num[1001]; int sum[1001]; int n,m,k=0; int x,y,z; int max=0; scanf("%d",&n); while(n--){ scanf("%d",&m); for(x=0;x<m;x++){ scanf("%d",&num[x]); if(num[x]>=0)sum[k++]=x; } for(x=0;x<k;x++){ for(y=x;y<k;y++){ z=jh(x,y,num,sum)+num[sum[y]]; if(max<z)max=z; } } printf("%d ",max); k=0; } } int jh(int x,int y,int num[],int sum[]){ int i=0; int max=0; if((y-x)==1){ for(i=sum[x];i<sum[y];i++){ max+=num[i]; } return max; } else if((y>(x+1))&&(x>=0)){ if(idea[x][y])return idea[x][y]; idea[x][y]=jh(x,(y+x)/2,num,sum)+jh((y+x)/2,y,num,sum); return idea[x][y]; } else if(x=y){ return 0; } return 0; }
结果看完大神的代码,我和我的小伙伴都惊呆了
#include <iostream> #include <string.h> #include <stdio.h> using namespace std; int a[1000009]; int main() { int n,t,i,j,sum,max; cin>>t; while(t--) { cin>>n; for(i=1;i<=n;i++) cin>>a[i]; max=-99999999; sum=0; for(i=1;i<=n;i++) { sum+=a[i]; if(sum>max) max=sum; if(sum<0) sum=0; } cout<<max<<endl; } return 0; }
向大神致敬+-+
版权声明:本文为博主原创文章,未经博主允许不得转载。