求注释,悬关
查看原帖
求注释,悬关
1252442
lucy2012楼主2024/3/24 19:08
#include<bits/stdc++.h>
using namespace std;
int a[8000010];
long long n,M;
int main()
{
	long long ansmax=0,sum=0;
	int i=1,j=1,ansi,ansj;
	cin>>n>>M;
	for(int i=1;i<=n;i++)cin>>a[i];
	while(i<=n){
		while(j<=n&&sum+a[j]<=M){
			sum+=a[j],j++;
		}
		if(sum<=M&&sum>ansmax){
			ansmax=sum,ansi=i,ansj=j-1;
		}
		sum-=a[i],i++;
	}
	cout<<ansi<<" "<<ansj<<" "<<ansmax<<endl;
	return 0;
}

2024/3/24 19:08
加载中...