羊羊吃草

题目链接:

    https://begin.lydsy.com/JudgeOnline/problem.php?id=3263

Description:

    小羊们上完课后，纷纷到草场上吃草。而羊村现在正在进行特色示范羊村检查，领导们想看看羊村的草场。羊村的
 草场是连续分布的，每块草场上都有数量不等的羊在吃草。领导们想要查看连续若干个草场，但是又不想看到超过
 T只羊。而村长希望领导们多看看羊村的风貌，尽可能多参观几个草场。现在，请你帮村长决定，带领导们去参观
 哪一段草场，满足领导和村长的要求。

Sample Input

5 10

6 3 2 1 7

Sample Output

   2 4
   2和4，可以参观3个草场,共6只羊.

解题思路:

    本题的本质为权值不超过t的最长连续序列. 

代码:

#include<bits/stdc++.h>
using namespace std;
long long n,t,k,ans,a[100002],cnt,x,y;
int main(){
	scanf("%lld%lld",&n,&t);
	for(int i=1;i<=n;i++){
		scanf("%lld",&a[i]);
		ans+=a[i];//起点到当前羊数 
		while(ans>t)
			ans-=a[++cnt];//如果超过,起点后移 
		if(i-cnt>y-x) 
			x=cnt,y=i;//找到更优解更新 
	}
	printf("%lld %lld\n",x+1,y);
}