258032026-03-03 16:28:55abcdSivatagcpp17Elfogadva 40/4041ms2400 KiB
#include <bits/stdc++.h>
using namespace std;
#define int long long

const int maxn=502;
int mat[maxn][maxn];

signed main(){
    ios::sync_with_stdio(false);cin.tie(0);
    int n,m,k,e;cin>>n>>m>>k>>e;
    while(e--){
        int a,b,c,d;cin>>a>>b>>c>>d;
        mat[a][b]++;
        mat[c+1][b]--;
        mat[a][d+1]--;
        mat[c+1][d+1]++;
    }
    for(int k=0;k<2;k++)
        for(int i=1;i<=n;i++)
            for(int j=1;j<=m;j++)
                mat[i][j]+=mat[i-1][j]+mat[i][j-1]-mat[i-1][j-1];
    int a=1,b=1,mx=-1;
    for(int i=k;i<=n;i++){
        for(int j=k;j<=m;j++){
            int total=mat[i][j]-mat[i-k][j]-mat[i][j-k]+mat[i-k][j-k];
            if(total>mx){
                mx=total;
                a=i-k+1;
                b=j-k+1;
            }
        }
    }
    cout<<mx<<'\n'<<a<<' '<<b<<'\n';
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base40/40
1Elfogadva0/01ms316 KiB
2Elfogadva0/041ms2356 KiB
3Elfogadva2/21ms1004 KiB
4Elfogadva2/22ms1332 KiB
5Elfogadva2/24ms2356 KiB
6Elfogadva2/24ms2392 KiB
7Elfogadva2/24ms2372 KiB
8Elfogadva2/24ms2356 KiB
9Elfogadva2/21ms820 KiB
10Elfogadva2/22ms1252 KiB
11Elfogadva2/24ms2356 KiB
12Elfogadva2/23ms2356 KiB
13Elfogadva2/24ms2400 KiB
14Elfogadva2/23ms2356 KiB
15Elfogadva1/137ms1588 KiB
16Elfogadva1/139ms2008 KiB
17Elfogadva1/117ms2356 KiB
18Elfogadva1/132ms2360 KiB
19Elfogadva2/239ms2356 KiB
20Elfogadva2/241ms2376 KiB
21Elfogadva2/239ms2356 KiB
22Elfogadva2/239ms2396 KiB
23Elfogadva2/239ms2356 KiB
24Elfogadva2/239ms2356 KiB