小脑已萎缩
  • 板块学术版
  • 楼主zhangjiaan
  • 当前回复3
  • 已保存回复3
  • 发布时间2024/9/13 18:35
  • 上次更新2024/9/13 18:37:59
查看原帖
小脑已萎缩
1073741
zhangjiaan楼主2024/9/13 18:35
#include<bits/stdc++.h>
using namespace std;
int sg[1000005];
int main(){
	int n,k,z=0,ans=-1,f=0;
	cin>>n>>k;
	for(int i=1;i<=n;i++){
		int g,x;
		cin>>g>>x;
		sg[x]=g;
		z=max(x,z);
	}
	for(int i=1;i<=z;i++){
		sg[i]+=sg[i-1];
	}
	for(int i=1;i<=z-2k;i++){
		if(sg[i+2k]-sg[i]>ans){
			ans=sg[i+2k]-sg[i];
			f=i+k;
		}
	}
	cout<<f;
	return 0;
}

what?

2024/9/13 18:35
加载中...