40分
  • 板块学术版
  • 楼主AcxxMz
  • 当前回复5
  • 已保存回复5
  • 发布时间2023/3/18 14:24
  • 上次更新2023/10/23 21:15:48
查看原帖
40分
492190
AcxxMz楼主2023/3/18 14:24

题目

#include<bits/stdc++.h>
using namespace std;
long long h[100005];
int main()
{
	long long n,m,high=0,highl,highr;
	cin>>n>>m;
	for(int i=1;i<=n;i++)
	{
		cin>>h[i];
		h[i]+=h[i-1];
	}
	for(int l=1;l<=n;l++)
		for(int r=l;r<=n;r++)
		{
			int sum=h[r]-h[l-1];
			if(sum<m&&sum>high)
			{
				high=sum;	
				highl=l;
				highr=r;		
			}
		}
	cout<<highl<<" "<<highr<<" "<<high;
	return 0;
}
2023/3/18 14:24
加载中...