1003 自己的第一版修改以后

//对于楼主的原代码,用如下数据进行测试:
//1
//10 -5 -6 3 2 1 -7 6 3 -10 8
//Case 1:
//9 3 8 (楼主原代码的输出,有误) 正确的应该是9 7 8
//楼主的原代码,能计算出最大值,能定出k_end,
//但是,不能定出正确的k_start
//修改楼主的代码,让其能定出正确的k_start.
//
//如果没有限制程序的大小,改用静态数组,不用动态数组,
//调用malloc和free函数,有的编译器提示需要stdlib.h

//测试:
//2
//10 -5 -6 3 2 1 -7 6 3 -10 8
//Case 1:
//9 7 8

//测试:
//1
//10 9 -6 -7 3 2 1 -1 -1 -1 9
//Case 1:
//12 4 10

#include<iostream>
#include<string>
using namespace std;

int main()//最大子序列和
{
    int t, n, max;
    //原代码int *a, *sum_max;
    int a[100001], sum_max[100001];
    int k_start, k_end;
    cin >> t;
    for (int i = 0; i < t; i++)
    {
        cin >> n;
        if (n >= 1 && n <= 100000)
        {
            //原代码a = (int*)malloc(n*sizeof(int));//动态数组
            //原代码sum_max = (int*)malloc(n*sizeof(int));

            //原代码for (int j = 0; j < n; j++)
            for (int j = 1; j <= n; j++)
            {
                cin >> a[j];//按照原题目,从a[1]到a[n]
            }

            k_start = k_end = 1;//原代码k_start = k_end = 1;
            sum_max[1] = a[1];//原代码sum_max[0] = a[0];
            max = sum_max[1];//原代码max = sum_max[0];
            int tmp_k_start = k_start;//记录临时start

            //原代码for (int k = 1; k < n; k++)
            for (int k = 2; k <= n; k++)
            {
                if (sum_max[k - 1] >= 0)
                {
                    sum_max[k] = a[k] + sum_max[k - 1];
                    if (sum_max[k] < 0)
                    {
                        tmp_k_start = k + 1;//记录临时start
                    }
                    if (sum_max[k] > max)
                    {
                        max = sum_max[k];
                        k_end = k;//原代码k_end = k + 1;
                        k_start = tmp_k_start;//这里,临时start发挥作用
                    }
                }
                else
                {
                    sum_max[k] = a[k];
                    if (sum_max[k] < 0)
                    {
                        tmp_k_start = k + 1;//记录临时start
                    }
                    if (sum_max[k] > max)
                    {
                        max = sum_max[k];
                        k_start = k;//原代码k_start = k + 1;
                        k_end = k;//原代码k_end = k + 1;
                        tmp_k_start = k_end;//记录临时start
                    }
                }
            }

            cout << "Case " << i + 1 << ":" << endl;
            cout << max << " " << k_start << " " << k_end << endl;

            if (i < t - 1)
            {
                cout << endl;
            }

            //原代码free(a);
            //free(sum_max); //释放动态内存

        }//if (n >= 1 && n <= 100000)结束
    }//for (int i = 0; i < t; i++)结束

    return 0;
}