+ -
当前位置:首页 → 问答吧 → hdoj1003题,我为什么总AC不上,请哥们儿们帮忙找找缺点

hdoj1003题,我为什么总AC不上,请哥们儿们帮忙找找缺点

时间:2011-11-28

来源:互联网

#include <iostream>
using namespace std;

void find_max_sum(int* s,int N){
  int i,j,cur_max,start=0,end=0,max=s[0];
  for(i=0;i<N-1;i++){
  cur_max =s[i];
  if(cur_max>max)
  {
  max=cur_max;
  start=i;
  end=i;
  }  
  for(j=i+1;j<N;j++){
  cur_max+=s[j];
  if(cur_max>max)
  {
  max=cur_max;
  start=i;
  end=j;
  }  
  }
  } 
  if(s[N-1]>max){max=s[N-1];start=N-1;end=N-1;}
  cout<<max<<" "<<start+1<<" "<<end+1;  
  cout<<endl<<endl;
}

int main(){
  int T ,N;
  cin>>T; 
  int t=T;
  while(T--){
  cin>>N;
  int s[100000],i;
  for(i=0;i<N;i++){
  cin>>s[i];  
  }
  cout<<"case "<<t-T<<":"<<endl;  
  find_max_sum(s,N);  
  }  
}

作者: PingAnZi   发布时间: 2011-11-28

杭电ACM forum上解题报告一搜一大把。。。

作者: wangqs1988   发布时间: 2011-11-28

热门下载

更多