本文主要是介绍羊羊吃草（差分前缀和），希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！
题目描述
小羊们上完课后，纷纷到草场上吃草。而羊村现在正在进行特色示范羊村检查，领导们想看看羊村的草场。
羊村的草场是连续分布的，每块草场上都有数量不等的羊在吃草。领导们想要查看连续若干个草场，但是又不想看到超过T只羊。而村长希望领导们多看看羊村的风貌，尽可能多参观几个草场。
现在，请你帮村长决定，带领导们去参观哪一段草场，满足领导和村长的要求。
输入
第一行一个整数N和T，表示羊村共有多少个连续草场，以及领导们希望看到羊数量的最大值。
第二行N个整数，两个整数间用一个空格分开，第i个数ai表示第i个草场上有ai只羊在吃草。编号从1到N。
输出
输出一行，共两个数，表示参观的起点编号和终点编号，中间用空格分开。走的方向总是从编号小的到编号大的。另外，若有长度相同的可能性，输出起点编号较小的答案。数据保证至少有答案存在。
样例输入
5 10 6 3 2 1 7
样例输出
2 4
提示
【样例解释】 要满足连续个总和不超过10，有3+2+1和2+1+7两种可能性，优先输出2到4个草场。 【数据范围】 30%的数据，1<=N<=100; 60%的数据，1<=N<=1000; 100%的数据，1<=N<=100000, 0<=ai<=10^9，0<=T<=2^31-1。
代码：
#include<iostream><
这篇关于羊羊吃草（差分前缀和）的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
