(L3-11)最大连续子序列和plus 1846

Time Limit: 1 Sec Memory Limit: 128 MB

Submission：16 AC：11 Score：100

给定一个数字序列 $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)$

输出最大连续子序列的和，并输出开头和结尾的两个值

input:

7 -2 13 12 9 14 -10 2

output:

48 13 14