185112025-10-25 00:13:20Erik_GepardSivatagcpp17Wrong answer 36/4098ms3816 KiB
#include <bits/stdc++.h>
using namespace std;

int main() {
	int n, m, k, e;
    cin>>n>>m>>k>>e;
    vector<vector<int>> db(m+2, vector<int> (n+2));
    while(e--){
        int a, b, c, d;
        cin>>a>>b>>c>>d;
        db[b][a]++;
        db[d+1][c+1]++;
        db[d+1][a]--;
        db[b][c+1]--;
    }
    for(int i=1; i<=m; i++){
        for(int j=1; j<=n; j++){
            db[i][j]+=db[i-1][j]+db[i][j-1]-db[i-1][j-1];
        }
    }
    vector<vector<int>> sum(m+2, vector<int> (n+2));
    for(int i=1; i<=m; i++){
        for(int j=1; j<=n; j++){
            sum[i][j]=sum[i-1][j]+sum[i][j-1]-sum[i-1][j-1]+db[i][j];
        }
    }
    int best=0;
    int besti=0;
    int bestj=0;
    for(int i=0; i<=m-k; i++){
        for(int j=0; j<=n-k; j++){
            int cucc=sum[i+k][j+k]-sum[i][j+k]-sum[i+k][j]+sum[i][j];
            if(cucc>best){
                best=cucc;
                besti=i+1;
                bestj=j+1;
            }
            
        }
    }
    cout<<best<<endl;
    cout<<bestj<<" "<<besti;
}
SubtaskSumTestVerdictTimeMemory
base36/40
1Accepted0/01ms316 KiB
2Wrong answer0/098ms3636 KiB
3Accepted2/21ms316 KiB
4Accepted2/22ms820 KiB
5Accepted2/24ms2356 KiB
6Accepted2/24ms2356 KiB
7Accepted2/24ms2356 KiB
8Accepted2/24ms2356 KiB
9Accepted2/21ms316 KiB
10Accepted2/22ms820 KiB
11Accepted2/24ms2356 KiB
12Accepted2/24ms2356 KiB
13Accepted2/23ms2356 KiB
14Accepted2/24ms2356 KiB
15Accepted1/193ms2356 KiB
16Accepted1/194ms3084 KiB
17Accepted1/141ms2792 KiB
18Accepted1/179ms3432 KiB
19Accepted2/297ms3812 KiB
20Wrong answer0/297ms3636 KiB
21Accepted2/297ms3740 KiB
22Wrong answer0/296ms3692 KiB
23Accepted2/297ms3756 KiB
24Accepted2/297ms3816 KiB