数据结构--求最大子列和并输出最大子列的首尾元素

接上一篇求最大子列和

题目描述
给定KK个整数组成的序列{ N_1N​1​​, N_2N​2​​, …, N_KN​K​​ }，“连续子列”被定义为{ N_iN​i​​, N_{i+1}N​i+1​​, …, N_jN​j​​ }，其中 1 \le i \le j \le K1≤i≤j≤K。“最大子列和”则被定义为所有连续子列元素的和中最大者且子列尽量长。例如给定序列{10， 1， 2， 3， 4， -5， -23， 3， 7， -21 }，其连续子列{ 1， 2， 3， 4 }有最大的和10。现要求你编写程序，计算给定整数序列的最大子列和并输出最大子列的首尾元素。

输入
第一行包含一个小于10000的正整数，表示序列长度；

第二行输入序列元素，用一个空格做间隔。

输出
输出最大子列和，最大子列起始、结束元素。三个数字用一个空格做间隔。

如果整个序列全为负数，输出中的最大和应为0，输出子序列的首尾元素分别为原序列首尾元素。

样例输入
加粗样式10
-10 1 2 3 4 -5 -23 3 7 -21

样例输出
10 1 4

#include <iostream>
using namespace std;
int main()
{
    int k;
    cin >> k;
    int *num = new int[k];
    for (int i = 0; i < k; i++)
        cin >> num[i];
    int sum = 0, max = 0, p = 0, q = k - 1, lenth=0,j=0;
    for (int i = 0; i < k; i++)
    {
        sum += num[i];
        if (sum > max)
        {
            max = sum;
            p = j, q = i;
            lenth = q - p;
        }
        else if (sum == max)
        {
            if (i - j >= lenth)
            {
                p = j, q = i;
                lenth = p - q;
            }
        }
        if (sum < 0)
        {
            sum = 0;
            j = i + 1;
        }
    }
    cout << max << " " << num[p] << " " << num[q] << endl;
}
 

个人原创，如有不足，欢迎指正。