听说灌水区神犇多
  • 板块灌水区
  • 楼主Luogu_114514
  • 当前回复4
  • 已保存回复4
  • 发布时间2023/7/25 14:26
  • 上次更新2023/11/3 07:44:56
查看原帖
听说灌水区神犇多
949795
Luogu_114514楼主2023/7/25 14:26

#pragma GCC optimize(2)
#include<bits/stdc++.h>
using namespace std;
long long n,m,tp;
long long mgi[10000010]={0},qzh[10000010]={0};
long long temp=INT_MAX,now;
#define int long long
signed main(){
    ios::sync_with_stdio(false);
	cin.tie(0); 
	cout.tie(0);
	cin>>n>>m;
	for(int i=1;i<=n;i++){
		cin>>mgi[i];
		qzh[i]=qzh[i-1]+mgi[i];
        if(qzh[i]>=m) tp=min(i,tp);
	}
	for(int i=tp;i<=n;i++){
		for(int j=i;j>=0;j--){
			if(max(qzh[i]-qzh[j],now)<=m){now=max(qzh[i]-qzh[j],now);}
		}
	}
	cout<<now;
}

求区间和≤m的最大值 一直tle求优化

2023/7/25 14:26
加载中...