P5745求助大佬
  • 板块灌水区
  • 楼主AC_wmk
  • 当前回复0
  • 已保存回复0
  • 发布时间2023/10/6 18:28
  • 上次更新2023/11/2 15:11:16
查看原帖
P5745求助大佬
588198
AC_wmk楼主2023/10/6 18:28

只拿了30分qwq

#include <bits/stdc++.h>
using namespace std;
long long n,m,l=1,r=1,x,maxx=-1,maxi,maxj;
long long sum[4000000],a;
int main()
{
	cin>>n>>m;
	for(int i=1;i<=n;i++)
	{
		cin>>a;
		sum[i]=sum[i-1]+a;
	}
	while(r<=n)
	{
		x=sum[r]-sum[l-1];
		if(x>m)
		{
			l++;
		}
		if(x<m)
		{
			if(x>maxx)
			{
				maxi=l;
				maxj=r;
				maxx=x;
			}
			r++;
		}
		if(x==m)
		{
			cout<<maxi<<' '<<maxj<<' '<<maxx;
			return 0;
		}
	}
	cout<<maxi<<' '<<maxj<<' '<<maxx;	
	return 0;
}               
2023/10/6 18:28
加载中...