7897 2024. 01. 11 18:36:34 Ablablabla Legtöbbször szomszédok (75 pont) cpp17 Elfogadva 75/75 32ms 6724 KiB
#include <bits/stdc++.h>

using namespace std;

int main()
{
    int n, k;
    cin >> n >> k;

    vector<int> pontok(n, 0);

    for(int i = 0; i < n; i++){
        cin >> pontok[i];
    }

    int lo = pontok[k - 1];
    int elotteInd = 0;
    int mogottInd = 0;
    int elotte = 2e9 + 7;
    int mogotte = -1;

    for(int i = 0; i < k - 1; i++){
        if(lo > pontok[i]){
            if(pontok[i] > mogotte){
                mogotte = pontok[i];
                mogottInd = i;
            }
        } else if(pontok[i] > lo){
            if(elotte > pontok[i]){
                elotte = pontok[i];
                elotteInd = i;
            }
        }
    }

    vector<int> elol(n, 0);
    vector<int> hatul(n, 0);

    if(elotte != 2e9 + 7){
        elol[elotteInd]++;
    }
    if(mogotte != -1){
        hatul[mogottInd]++;
    }

    for(int i = k; i < n; i++){
        if(lo > pontok[i]){
            if(pontok[i] > mogotte){
                mogotte = pontok[i];
                mogottInd = i;
            }
        } else if(pontok[i] > lo){
            if(elotte > pontok[i]){
                elotte = pontok[i];
                elotteInd = i;
            }
        }

        if(elotte != 2e9 + 7){
            elol[elotteInd]++;
        }
        if(mogotte != -1){
            hatul[mogottInd]++;
        }
    }

    int maxi = 0;
    int maxInd = 0;
    for(int i = 0; i < n; i++){
        if(maxi < elol[i]){
            maxi = elol[i];
            maxInd = i;
        }
    }

    if(maxi != 0){
        cout << maxInd + 1 << " " << maxi << "\n";
    } else{
        cout << "-1\n";
    }

    maxi = 0;
    maxInd = 0;
    for(int i = 0; i < n; i++){
        if(maxi < hatul[i]){
            maxi = hatul[i];
            maxInd = i;
        }
    }

    if(maxi != 0){
        cout << maxInd + 1 << " " << maxi << "\n";
    } else{
        cout << "-1\n";
    }
}
Részfeladat Összpont Teszt Verdikt Idő Memória
base 75/75
1 Elfogadva 0/0 3ms 1812 KiB
2 Elfogadva 0/0 28ms 4320 KiB
3 Elfogadva 2/2 3ms 2364 KiB
4 Elfogadva 2/2 3ms 2348 KiB
5 Elfogadva 4/4 3ms 2544 KiB
6 Elfogadva 4/4 3ms 2796 KiB
7 Elfogadva 3/3 3ms 3156 KiB
8 Elfogadva 4/4 3ms 3212 KiB
9 Elfogadva 4/4 4ms 3640 KiB
10 Elfogadva 4/4 4ms 3584 KiB
11 Elfogadva 4/4 4ms 3772 KiB
12 Elfogadva 4/4 8ms 3868 KiB
13 Elfogadva 4/4 8ms 4152 KiB
14 Elfogadva 4/4 8ms 4064 KiB
15 Elfogadva 4/4 8ms 4224 KiB
16 Elfogadva 4/4 10ms 4696 KiB
17 Elfogadva 4/4 14ms 4900 KiB
18 Elfogadva 4/4 17ms 5028 KiB
19 Elfogadva 4/4 29ms 6544 KiB
20 Elfogadva 4/4 29ms 6652 KiB
21 Elfogadva 4/4 29ms 6724 KiB
22 Elfogadva 4/4 32ms 6528 KiB