羊羊吃草c++

羊羊吃草

描述

羊村的n个小草场是连续分布的，编号从1到n，每个小草场羊数不同，合格大草场（连续的小草场组成）不会超过t只羊，现要求选出最长的大草场

输入

第一行两个整数n，t，

第二行n个整数，两整数之间一个空格分开，第i个数ai表示第i个小草场上有ai只羊。

输出

输出一行两个数，表示起点与终点，中间空格分开，起点不大于终点，长度相同输出起点编号较小的答案，保证有答案。

输入样例 1 

5 10
6 3 2 1 7

输出样例 1

2 4

提示

要满足连续个数和不超过10，有2-4与3-5两个大草场，优先输出2-4。

30%数据，n<=100.

60%数据，n<=1000.

100%数据，n<=100000.,1<=ai<=10^9.，0<=t<=MAX_INT-1;

保证输入合法

根据题目，实现从小输入，且羊数不同，草场不会超过t只羊，所以需用超长整形定义n,t,k,ans,a[100002], cnt,x,y，并且要用scanf()输入,printf()输出，于是可以得出

c++代码如下：

#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);

        return 0;

}