#2292. (L3-11)最大连续子序列和plus
(L3-11)最大连续子序列和plus
说明
给定一个数字序列 $A1,A2 \dots An$,求 $i,j(1<=i<=j<=n)$ ,使得 $Ai+ \dots +Aj$ 最大,输出这个最大和。
并输出子序列开头和结尾的两个值,若存在多组答案,请输出 $i$ 最小的那一组
输入格式
一个整数 $n(n \leq 100)$ 表示数字个数接下来一行 $n$ 个整数分别表示 $A1,A2 \dots An(-100 \leq Ai \leq 100)$
输出格式
输出最大连续子序列的和,并输出开头和结尾的两个值样例
7
-2 13 12 9 14 -10 2
48 13 14
相关
在下列比赛中: