课堂练习

代码调试出来了，时间复杂度为O（n），只是不知道为什么输出子序列的时候有时候无法输出，在这里请教各位大神啊，在这里面算法思想是这样的，如果当前序列加到小于零了则直接舍去前面的，其中要知道只要前几位是负数，则一定不是最大子序列，

#include<iostream>
#include<ctime>
#include<stdlib.h>
using namespace std;
void main()
{
    long int begin;//子序列的开头
    long int end;//子序列的结尾
    int newsum;//当前子序列最大值
    int maxsum;//子序列最大值
    srand((unsigned)time(NULL));//生成随机数
    int a[1000], i, n;
    /*begin = 0;
    end = 0;*/
    newsum = 0;//初始化
    maxsum = a[0];//初始化
    cout << "请输入数组里面包含数的个数：" << endl;
    cin >> n;
    for (i = 0; i < n; i++)
    {
        a[i] = rand() % 21 - 10;
    }
    cout << "数组a[" << n << "]为：";
    for (i = 0; i < n; i++)
    {
        cout << a[i] << " ";
    }
    cout << endl;

    for (i = 0; i<n; i++)//开始循环求子序列和
    {
        newsum = newsum + a[i];
        if (newsum > maxsum)//更新当前子序列的和
        {
            maxsum = newsum;
            end = i;
        }
        if (newsum < 0)//假若当前子序列和为负，则舍弃
        {
            begin = i + 1;
            newsum = 0;

        }
    }
    cout << "最大的子序列和为：" << maxsum << endl;
    cout << "最大的序列为：";
    for (long int k = begin; k <= end; k++)
    {
        cout << a[k] << " ";
    }
    cout << endl;

}