4269 2023. 03. 20 22:43:28 xxx Legtöbbször szomszédok (75 pont) cpp14 Elfogadva 75/75 32ms 5124 KiB
#include <bits/stdc++.h>
using namespace std;


int main() {
    int n, m;
    cin >> n >> m;
    int a[n];
    for (int i = 0; i < n; i++) {
        cin >> a[i];
    }
    int lo = a[m-1];
    int elott = INT_MAX, utan = 0, ei, ui;
    int elottcnt = 0, utancnt = 0;
    int emax = 0, umax = 0, emi, umi;
    bool volte = false, voltu = false;
    for (int i = 0; i < n; i++) {
        if (a[i] > lo && a[i] < elott) {
            volte = true;
            if (i >= m-1) {
                if (elottcnt > emax) {
                    emax = elottcnt;
                    emi = ei;
                }
                elottcnt = 1;
            }
            elott = a[i];
            ei = i;
        } else if (i >= m-1) {
            elottcnt++;
        }
        if (a[i] < lo && a[i] > utan) {
            voltu = true;
            if (i >= m-1) {
                if (utancnt > umax) {
                    umax = utancnt;
                    umi = ui;
                }
                utancnt = 1;
            }
            utan = a[i];
            ui = i;

        } else if (i >= m-1) {
            utancnt++;
        }
    }
    if (elottcnt > emax) {
        emax = elottcnt;
        emi = ei;
    }

    if (utancnt > umax) {
        umax = utancnt;
        umi = ui;
    }
    if (!volte) {cout << -1 << endl;} else
    cout << emi+1 << " " << emax << endl;

    if (!voltu) {cout << -1 << endl;} else
    cout << umi+1 << " " << umax << endl;
    return 0;
}
Részfeladat Összpont Teszt Verdikt Idő Memória
base 75/75
1 Elfogadva 0/0 3ms 1876 KiB
2 Elfogadva 0/0 27ms 2892 KiB
3 Elfogadva 2/2 3ms 2332 KiB
4 Elfogadva 2/2 3ms 2488 KiB
5 Elfogadva 4/4 3ms 2704 KiB
6 Elfogadva 4/4 3ms 2912 KiB
7 Elfogadva 3/3 3ms 3132 KiB
8 Elfogadva 4/4 3ms 3216 KiB
9 Elfogadva 4/4 4ms 3356 KiB
10 Elfogadva 4/4 4ms 3456 KiB
11 Elfogadva 4/4 4ms 3584 KiB
12 Elfogadva 4/4 8ms 3960 KiB
13 Elfogadva 4/4 8ms 3916 KiB
14 Elfogadva 4/4 8ms 3956 KiB
15 Elfogadva 4/4 8ms 4108 KiB
16 Elfogadva 4/4 10ms 4084 KiB
17 Elfogadva 4/4 14ms 4180 KiB
18 Elfogadva 4/4 17ms 4164 KiB
19 Elfogadva 4/4 28ms 4676 KiB
20 Elfogadva 4/4 28ms 4808 KiB
21 Elfogadva 4/4 28ms 4884 KiB
22 Elfogadva 4/4 32ms 5124 KiB