本文共 1186 字，大约阅读时间需要 3 分钟。

为了解决这个问题，我们需要找到给定整数序列中的最大连续子序列的和，并输出这个和以及子序列的第一个和最后一个数字。如果所有数都是负数，最大和定义为0，并输出整个序列的第一个和最后一个数字。

方法思路

我们可以使用Kadane算法来高效地解决这个问题。Kadane算法可以在O(n)时间内找到最大子序列和。具体步骤如下：

解决代码

k = int(input())nums = list(map(int, input().split()))if all(x < 0 for x in nums):    print(0, nums[0], nums[-1])else:    max_ending_here = max_so_far = nums[0]    start = end = 0    n = len(nums)    for i in range(1, n):        temp = max_ending_here + nums[i]        if nums[i] > temp:            max_ending_here = nums[i]            start = end = i        else:            max_ending_here = temp            end = i        if max_ending_here > max_so_far:            max_so_far = max_ending_here            p = start            q = end    print(max_so_far, p, q)

代码解释

这个方法确保了在O(n)时间复杂度内解决问题，并正确处理所有边界情况。