Question

杭电acm1003我的代码：测试数据都过了。提交不成功。麻烦帮忙改一下

#include<iostream>
using namespace std;
int main(){
int sum[20];
int com[20];
int end[20];
int sta[20];
int n[20];
int a[20][1000];//这里改成100002 就错了
int T;
for(int i=0;i<20;i++){
sum[i]=0;
com[i]=0;
end[i]=0;
sta[i]=0;
}
while(cin>>T){
for(int x=0;x<T;x++){
cin>>n[x];
for(int i=0;i<n[x];i++){
cin>>a[x][i];
}
for(int j=0;j<n[x];j++){
sum[x]=0;
for(int i=j;i<n[x];i++){
sum[x] = sum[x] + a[x][i];
if(sum[x]>com[x]){
sta[x]=j;
end[x]=i;
com[x]=sum[x];
}
}
}
}
for(int x=0;x<T;x++){
cout<<"Case "<<x+1<<":"<<endl;
cout<<com[x]<<" "<<sta[x]+1<<" "<<end[x]+1<<endl;
if(x!=T-1){
cout<<endl;
}
}
}
return 0;
}

Answer 1

int a[20][1000];//这里改成100002 就错了

改成
int (*pa)[100002] = new int[20][100002];
试试
可能是栈太小了的事

追问

这样好像可以了。只是提交代码显示 Time Limit Exceeded

Answer 2

在VC中设置栈内存大小，默认为1m，你可以设置大点。
或者像楼上说的用动态数组分配到堆内存中。
方便一点可以用 vector<vector<int>> 可以理解吗？

追问

我不会用vector。。在看