蒟蒻求助全挖
查看原帖
蒟蒻求助全挖
384064
kevin985楼主2020/12/11 17:49
#include <bits/stdc++.h>
#include <cstring>
#define INF 0x7f7f7f7f
#define eps ie-6
typedef long long ll;
typedef unsigned long long ull;
using namespace std;
int m,n;
int a[4000010];
int f[4000010];
int maxx_left,maxx_right,maxx=0;
inline int read(){
   int s=0,w=1;
   char ch=getchar();
   while(ch<'0'||ch>'9'){if(ch=='-')w=-1;ch=getchar();}
   while(ch>='0'&&ch<='9') s=s*10+ch-'0',ch=getchar();
   return s*w;
}
int main()
{
	n=read();
	m=read();
	for(int i=1;i<=n;i++)
	{
		a[i]=read();
		f[i]=f[i-1]+a[i];
	}
	int l=1,r=n;
	for(l;l<=n;l++)
	{
		for(r;r>=l;r--)
		{
			int x=f[r]-f[l-1];
			if(x<=m&&x>maxx)
			{
				maxx=f[r]-f[l-1];
				maxx_left=l;
				maxx_right=r;
			}
		}
	}
	printf("%d %d %d",maxx_left,maxx_right,maxx);
	return 0;
}
2020/12/11 17:49
加载中...