qq_32276847
2015-11-13 13:48请问我的程序到底哪里不符合?
5杭电acm1003
#include
using namespace std;
long int input(long int x, int p1[])
{
long int j = 0;
while (j
{
cin >> p1[j];
j++;
}
return j + 1;
}
void compare(long int y, int p2[], int a)
{
long int start = 1;
long int end = 1;
long int *sum = new long int[y + 1];
long long int max = sum[0];
p2[0]=sum[0];
for (long int k = 1;k < y - 1;k++)
{
if (sum[k - 1]<0)
{
sum[k] = p2[k];
start = end = k + 1;
}
else
{
sum[k] = sum[k - 1] + p2[k];
end++;
}
if (max<sum[k])
{
max = sum[k];
}
else
{
end--;
}
}
delete[]sum;
cout << "Case " << a << ":\n" << max << " " << start << " " << end << endl;
}
int main()
{
int n = 0;
long int m = 0;
cin >> n;
for (int i = 1; i <= n; i++)
{
long int T = 0;
cin >> T;
int num[100001];
m = input(T, num);
compare(m, num, i);
cout << endl;
}
return 0;
}
- 点赞
- 回答
- 收藏
- 复制链接分享
3条回答
为你推荐
- 程序改错,请各位大佬帮忙,急用!真的非常谢谢你!!!
- c语言
- 1个回答
- JAVA--我的代码运行前没有报错,可是就是运行不下去了,这是什么情况??大佬求解答?
- java
- eclipse
- 2个回答
- 用c++编写学生选修课系统?
- c++
- 2个回答
- C++程序没有返回值却能正常运行
- c++
- 2个回答
- 代码没有错误,为什么程序没运行完就直接结束了?
- c++
- 5个回答