78972024-01-11 18:36:34AblablablaLegtöbbször szomszédok (75 pont)cpp17Elfogadva 75/7532ms6724 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ÖsszpontTesztVerdiktIdőMemória
base75/75
1Elfogadva0/03ms1812 KiB
2Elfogadva0/028ms4320 KiB
3Elfogadva2/23ms2364 KiB
4Elfogadva2/23ms2348 KiB
5Elfogadva4/43ms2544 KiB
6Elfogadva4/43ms2796 KiB
7Elfogadva3/33ms3156 KiB
8Elfogadva4/43ms3212 KiB
9Elfogadva4/44ms3640 KiB
10Elfogadva4/44ms3584 KiB
11Elfogadva4/44ms3772 KiB
12Elfogadva4/48ms3868 KiB
13Elfogadva4/48ms4152 KiB
14Elfogadva4/48ms4064 KiB
15Elfogadva4/48ms4224 KiB
16Elfogadva4/410ms4696 KiB
17Elfogadva4/414ms4900 KiB
18Elfogadva4/417ms5028 KiB
19Elfogadva4/429ms6544 KiB
20Elfogadva4/429ms6652 KiB
21Elfogadva4/429ms6724 KiB
22Elfogadva4/432ms6528 KiB