HDU 1003 WA,测试好多数据,包括全负数的输入,请问大家还有哪里有错?

no_sure 2010-09-02 01:00:52
#include "iostream"
#include "vector"
using namespace std;
int maxSubSum(const vector<int> & a,int & beg, int & end){
int maxSum = INT_MIN;
int size =a.size();
for(int i = 0;i < size;i++ ){
int thisSum=0;
for(int j = i;j <size; j++){
thisSum+=a[j];
if (thisSum > maxSum ){
maxSum = thisSum;
beg = i;
end = j;
}

}
return maxSum;
}
}
int main(){
int cases;
cin>>cases;
for(int i=0; i < cases; i++){
int nums;
cin>> nums;
vector<int> ivec;
ivec.clear();
for(int j=0; j<nums; j++){
int num;

cin>> num;
ivec.push_back(num);
}
int beg=0,end=0,maxresult;
maxresult= maxSubSum(ivec,beg,end);
cout<<"Case "<<i+1<<":"<<endl;
cout<<maxresult<<" "<<beg+1<<" "<<end+1<<endl;
if(cases!=1 && (i+1)!=cases)
cout<<endl;
}


return 0;
}
...全文
102 1 打赏 收藏 转发到动态 举报
AI 作业
写回复
用AI写文章
1 条回复
切换为时间正序
请发表友善的回复…
发表回复
shi3590 2010-09-02
  • 打赏
  • 举报
回复
maxSubSum在干吗?
看似两层循环,实际在做了一次循环之后就return回去了。

65,186

社区成员

发帖
与我相关
我的任务
社区描述
C++ 语言相关问题讨论,技术干货分享,前沿动态等
c++ 技术论坛(原bbs)
社区管理员
  • C++ 语言社区
  • encoderlee
  • paschen
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告
  1. 请不要发布与C++技术无关的贴子
  2. 请不要发布与技术无关的招聘、广告的帖子
  3. 请尽可能的描述清楚你的问题,如果涉及到代码请尽可能的格式化一下

试试用AI创作助手写篇文章吧