本文共 1186 字，大约阅读时间需要 3 分钟。
为了解决这个问题，我们需要找到给定整数序列中的最大连续子序列的和，并输出这个和以及子序列的第一个和最后一个数字。如果所有数都是负数，最大和定义为0，并输出整个序列的第一个和最后一个数字。
我们可以使用Kadane算法来高效地解决这个问题。Kadane算法可以在O(n)时间内找到最大子序列和。具体步骤如下：
max_ending_here 记录当前最大子序列和，max_so_far 记录全局最大和，start 和 end 记录子序列的起始和结束位置。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)
input()读取输入数据，转换为整数列表。all(x < 0 for x in nums)检查所有数是否为负数，如果是，输出0和首尾元素。max_ending_here和max_so_far初始为第一个元素，start和end初始化为0。这个方法确保了在O(n)时间复杂度内解决问题，并正确处理所有边界情况。
转载地址：http://kdag.baihongyu.com/