QωQ90求调,#12&Subtask #1炸了
查看原帖
QωQ90求调,#12&Subtask #1炸了
935012
Max6700楼主2024/1/6 14:43

codecode

#include<cstdio>
#include<iostream>
#include<algorithm>
using namespace std;

int m,n;
int xq[114514];
int yq[114514];
int vq[114514];
int maxn=-1;
int ma[10010][10010];

int main(){
	
	cin>>n>>m;
	
	for(int i=1;i<=n;i++)
		{cin>>xq[i]>>yq[i]>>vq[i];ma[xq[i]+1][yq[i]+1]=vq[i];}
	
	for(int i=1;i<=5000;i++)
		for(int j=1;j<=5000;j++)
			ma[i][j]+=ma[i-1][j]+ma[i][j-1]-ma[i-1][j-1];
	
	for(int i=m;i<=5000;i++)
		for(int j=m;j<=5000;j++)
			maxn=max(maxn,ma[i][j]-ma[i][j-m]-ma[i-m][j]+ma[i-m][j-m]);
	cout<<maxn;
	return 0;
}
2024/1/6 14:43
加载中...