185112025-10-25 00:13:20Erik_GepardSivatagcpp17Hibás válasz 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;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base36/40
1Elfogadva0/01ms316 KiB
2Hibás válasz0/098ms3636 KiB
3Elfogadva2/21ms316 KiB
4Elfogadva2/22ms820 KiB
5Elfogadva2/24ms2356 KiB
6Elfogadva2/24ms2356 KiB
7Elfogadva2/24ms2356 KiB
8Elfogadva2/24ms2356 KiB
9Elfogadva2/21ms316 KiB
10Elfogadva2/22ms820 KiB
11Elfogadva2/24ms2356 KiB
12Elfogadva2/24ms2356 KiB
13Elfogadva2/23ms2356 KiB
14Elfogadva2/24ms2356 KiB
15Elfogadva1/193ms2356 KiB
16Elfogadva1/194ms3084 KiB
17Elfogadva1/141ms2792 KiB
18Elfogadva1/179ms3432 KiB
19Elfogadva2/297ms3812 KiB
20Hibás válasz0/297ms3636 KiB
21Elfogadva2/297ms3740 KiB
22Hibás válasz0/296ms3692 KiB
23Elfogadva2/297ms3756 KiB
24Elfogadva2/297ms3816 KiB