#193. 实践 18-4 羊羊吃草
实践 18-4 羊羊吃草
时间限制: ;空间限制:
题目描述
小羊们上完课后,纷纷到草场上吃草。而羊村现在正在进行特色示范羊村检查,领导们想看看羊村的草场。 羊村的草场是连续分布的,每块草场上都有数量不等的羊在吃草。领导们想要查看连续若干个草场,但是又不想看到超过只羊。而村长希望领导们多看看羊村的风貌,尽可能多参观几个草场。 现在,请你帮村长决定,带领导们去参观哪一段草场,满足领导和村长的要求。
输入格式
第一行一个整数和,表示羊村共有多少个连续草场,以及领导们希望看到羊数量的最大值。 第二行个整数,两个整数间用一个空格分开,第个数表示第个草场上有只羊在吃草。 提示:草场的编号从到 。
输出格式
输出一行,共两个数,表示参观的起点编号和终点编号,中间用空格分开。 走的方向总是从编号小的到编号大的。另外,若有长度相同的可能性,输出起点编号较小的答案。数据保证至少有答案存在。
样例输入
5 10
6 3 2 1 7
样例输出
2 4
样例分析
要满足连续个总和不超过,有和两种可能性,优先输出到个草场。
数据范围
对于 的数据,; 对于 的数据,; 对于 的数据,$1 \leq N \leq 100000, 0 \leq ai \leq 10^9, 0 \leq T \leq 2^{31}-1$;