Question

杭电acm1003为什么在编译器上通过，提交总是错误。我有正确代码，不要再给我一遍代码。只要找出错误，谢了

#include<iostream>
#include<cstring>
#include<stdio.h>
using namespace std;
int main()
{
int n, a[100001],c,i,m,k,x=0;
memset(a,0,sizeof(a));
cin>>n;
k = n;
while(n--)
{
x++;
cin>>m;

for(i=1;i<=m;i++){
cin>>a[i];
}
int max=-1001,temp[100001],j=1,first;

memset(temp,0,sizeof(temp));
first = 1;
for(i=1;i<=m;i++)
{
temp[i] = (temp[i-1]>0?temp[i-1]:0)+a[i];
if(temp[i]<0) first = i+1;
if(max<temp[i]) {max = temp[i];j=i;}
}
c = max;
cout<<"Case :"<<x<<endl<<c<<" "<<first<<" "<<j<<endl;
if(x!=k)cout<<endl;
}
return 0;
}

Answer 1

在开始的位置那里判断错了，应该是前一个位置来判断的。这是我改的for里面的东西，我提交通过了.
for(i=1;i<=m;i++)
{
if(temp[i-1]<0) first = i+1;
temp[i] = (temp[i-1]>0?temp[i-1]:0)+a[i];
if(max<temp[i]) {max = temp[i];j=i;}
}

追问

难道我人品出问题了，我怎么ac不了，郁闷……

Answer 2

a[100001]，,temp[100001],这么整不行啊。数组太大

追问

那数组最大能承受多少呢

追答

你这样声明的数组是在栈中的，一般的栈中数组大小是有限制的，系统不同限制不同，ACM一般对时间和空间都有限制，这么声明数组一般是不行的，如果非得声明这么大的数组的话可以有malloc或者new

Answer 3

不会是运行超时了吧。

追问

没有，只是wrong answer