题目描述
给定N个整数A[1..N],他们构成了一个序列A,定义A的一个连续子序列为从A中取出若干个下标连续的元素组成的子序列。
你的任务是求出:一个子序列C,使得C中元素的和为正数,并且和尽量小。
时间限制:2s
内存限制:256MB
【样例解释】
A[3..4],A[4..5]同样满足和为正数且尽量小要求,但由于字典序不是最小,所以L=1, R=1
【数据范围】
对于10%:N<=100
对于30%:N<=1000
对于60%:N<=50000
对于100%:N<=1000000 |A[i]| <= 2147483647
输入格式
第一行一个正整数N。
第二行,N个整数A[1..N]。
输出格式
一行三个整数,Ans,L,R,代表求出的C序列是A[L..R],其和为Ans。
如果有多个(L,R)满足要求,输出字典序最小的一对,也就是说L尽量小,L相同的,R尽量小。
另外,保证存在至少一个连续子序列,其和是正数。
样例输入
样例输出