PID690 / 连续子序列
题目描述

给定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尽量小。

另外,保证存在至少一个连续子序列,其和是正数。

样例输入
样例输出
提交题目 Error [ 更改语言 ] Language
C C++ Pascal Python2
相关讨论
查看更多讨论
发布新讨论 讨论