#include<bits/stdc++.h> using namespace std; const int N=5010; int s[N][N]; int main(){ int n,m; cin>>n>>m; for(int i=0;i<n;i++){ int x,y,v; cin>>x>>y>>v; s[x+1][y+1]+=v; } for(int i=1;i<N;i++){ for(int j=1;j<N;j++){ s[i][j]=s[i][j]+s[i-1][j]+s[i][j-1]-s[i-1][j-1]; } } int ans=0; int len=m; for(int i=len;i<N;i++){ for(int j=len;j<N;j++){ int cur=s[i][j]-s[i-len][j]-s[i][j-len]+s[i-len][j-len]; ans=max(ans, cur); } } cout<<ans<<endl; return 0; }

0 条评论

目前还没有评论...

信息

ID
1802
时间
1000ms
内存
256MiB
难度
3
标签
递交数
151
已通过
46
上传者