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

传统题

1000ms

128MiB

该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

说明

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