3272021-10-11 19:43:10rmlanSivatagcpp11Hibás válasz 1/40207ms22796 KiB
#include<bits/stdc++.h>
#define fi first
#define se second
#define m_p make_pair
#define ll long long
#define tc int _TC_; cin >> _TC_; while(_TC_--)
using namespace std;

int main(){

    int n,m,k,e;
    cin >> n >> m >> k >> e;
    int c[m][n]={};
    int a[m][n]={};
    for(int i = 0; i < e; i++){
        int fx,fy,ax,ay;
        cin >> ax >> ay >> fx >> fy;
        for(int i = ay-1; i < fy; i++){
            c[i][ax-1]++;
            if(fx < n) c[i][fx]--;
        }

    }

    for(int i = 0; i < m; i++){
        int cu=0;
        for(int j = 0; j < n; j++){
            cu+=c[i][j];
            a[i][j]=cu;
        }
    }
    int pref[m][n]={};
    pref[0][0]=a[0][0];
    for(int i = 1; i < n; i++) pref[0][i]=pref[0][i-1]+a[0][i];
    for(int i = 1; i < m; i++) pref[i][0]=pref[i-1][0]+a[i][0];
    for(int i = 1; i < m; i++){
        for(int j = 1; j < n; j++){
            pref[i][j]=pref[i-1][j]+pref[i][j-1]-pref[i-1][j-1]+a[i][j];
        }
    }
    pair<int, int> sol;
    int mp=0;
    for(int i = k-1; i < m; i++){
        for(int j = k-1; j < n; j++){
            int p = pref[i][j];
            if(i!=k-1){
                p-=pref[i-k][j];
            }
            if(j != k-1){
                p-=pref[i][j-k];
            }
            if(j!=k-1&&i!=k-1){
                p+=pref[i-k][j-k];
            }
            if(p > mp){
                mp=p;
                sol.fi=j-k+2;
                sol.se=abs((i)-(m-1));
            }
        }
    }
    cout << mp << endl<<sol.fi<< " " <<sol.se;

}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base1/40
1Elfogadva0/02ms1816 KiB
2Hibás válasz0/0207ms9252 KiB
3Hibás válasz0/21ms3516 KiB
4Hibás válasz0/22ms4772 KiB
5Hibás válasz0/26ms9268 KiB
6Hibás válasz0/24ms9220 KiB
7Hibás válasz0/24ms9160 KiB
8Hibás válasz0/24ms9200 KiB
9Hibás válasz0/21ms3536 KiB
10Hibás válasz0/22ms4796 KiB
11Hibás válasz0/26ms9196 KiB
12Hibás válasz0/24ms9212 KiB
13Hibás válasz0/24ms9212 KiB
14Hibás válasz0/24ms9192 KiB
15Hibás válasz0/1140ms6968 KiB
16Hibás válasz0/1181ms9968 KiB
17Hibás válasz0/179ms12780 KiB
18Elfogadva1/1158ms13900 KiB
19Hibás válasz0/2197ms15460 KiB
20Hibás válasz0/2197ms16856 KiB
21Hibás válasz0/2202ms18412 KiB
22Hibás válasz0/2194ms19836 KiB
23Hibás válasz0/2199ms21332 KiB
24Hibás válasz0/2189ms22796 KiB