1098.最大连续子序列
提交状态 耗时 内存 语言 提交时间

1098.最大连续子序列

时间限制:1000MS  内存限制:65535KB
题目描述
给定K个整数的序列{ N1, N2, ..., NK },其任意连续子序列可表示为{ Ni, Ni+1, ..., Nj },其中 1 <= i <= j <= K。最大连续子序列是所有连续子序列中元素和最大的一个,例如给定序列{ -2, 11, -4, 13, -5, -2 },其最大连续子序列为{ 11, -4, 13 },最大和为20。现在增加一个要求,即还需要输出该子序列的第一个和最后一个元素。
输入描述
输入只有一行,首先给出正整数K( K<= 100000 ),然后给出K个整数(-1000< Ni<1000),中间用空格分隔。
输出描述
在一行里输出最大和、最大连续子序列的第一个和最后一个元素,中间用空格分隔。如果最大连续子序列不唯一,则输出序号i和j最小的那个。若所有K个元素都是负数,则定义其最大和为0,输出整个序列的首尾元素。
示例
输入样例
10 -10 1 2 3 4 -5 -23 3 7 -21
输出样例
10 1 4 
提示
更多样例:
input
1 10
output
10 10 10
input
3 -1 -5 -2
output
0 -1 -2
input
3 -1 0 -2
output
0 0 0

相关标签
登陆后才可以提交
测试输入
执行结果
控制台
代码编辑器配置
  • 字体设置
    调整适合你的字体大小。
  • 主题设置
    切换不同的代码编辑器主题,选择适合你的语法高亮。
  • 行宽限制
    设置每一行代码的最大字符个数,设置为0则不限制。