42692023-03-20 22:43:28xxxLegtöbbször szomszédok (75 pont)cpp14Elfogadva 75/7532ms5124 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ÖsszpontTesztVerdiktIdőMemória
base75/75
1Elfogadva0/03ms1876 KiB
2Elfogadva0/027ms2892 KiB
3Elfogadva2/23ms2332 KiB
4Elfogadva2/23ms2488 KiB
5Elfogadva4/43ms2704 KiB
6Elfogadva4/43ms2912 KiB
7Elfogadva3/33ms3132 KiB
8Elfogadva4/43ms3216 KiB
9Elfogadva4/44ms3356 KiB
10Elfogadva4/44ms3456 KiB
11Elfogadva4/44ms3584 KiB
12Elfogadva4/48ms3960 KiB
13Elfogadva4/48ms3916 KiB
14Elfogadva4/48ms3956 KiB
15Elfogadva4/48ms4108 KiB
16Elfogadva4/410ms4084 KiB
17Elfogadva4/414ms4180 KiB
18Elfogadva4/417ms4164 KiB
19Elfogadva4/428ms4676 KiB
20Elfogadva4/428ms4808 KiB
21Elfogadva4/428ms4884 KiB
22Elfogadva4/432ms5124 KiB