#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