147452025-01-31 16:29:58miszorimarciLegtöbbször szomszédok (75 pont)cpp17Elfogadva 75/7529ms804 KiB
#include <bits/stdc++.h>
using namespace std;


int main() {
    int n, m;
    cin >> n >> m;
    vector<int>a(n);
    for(int &i : a)cin >> i;
    int lo = a[m-1];
    int bef = INT_MAX, aft = 0, bef_i, aft_i;
    int befcnt = 0, aftcnt = 0;
    int befmax = 0, aftmax = 0, befmi, aftmi;
    bool volte = false, voltu = false;
    for (int i = 0; i < n; i++) {
        if (a[i] > lo && a[i] < bef) {
            volte = true;
            if (i >= m-1) {
                if (befcnt > befmax) {
                    befmax = befcnt;
                    befmi = bef_i;
                }
                befcnt = 1;
            }
            bef = a[i];
            bef_i = i;
        } else if (i >= m-1) {
            befcnt++;
        }
        if (a[i] < lo && a[i] > aft) {
            voltu = true;
            if (i >= m-1) {
                if (aftcnt > aftmax) {
                    aftmax = aftcnt;
                    aftmi = aft_i;
                }
                aftcnt = 1;
            }
            aft = a[i];
            aft_i = i;

        } else if (i >= m-1) {
            aftcnt++;
        }
    }
    if (befcnt > befmax) {
        befmax = befcnt;
        befmi = bef_i;
    }
    if (aftcnt > aftmax) {
        aftmax = aftcnt;
        aftmi = aft_i;
    }
    if (!volte) {cout << -1 << endl;} else cout << befmi+1 << " " << befmax << endl;
    if (!voltu) {cout << -1 << endl;} else cout << aftmi+1 << " " << aftmax << endl;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base75/75
1Elfogadva0/01ms548 KiB
2Elfogadva0/026ms564 KiB
3Elfogadva2/21ms508 KiB
4Elfogadva2/21ms316 KiB
5Elfogadva4/41ms316 KiB
6Elfogadva4/41ms316 KiB
7Elfogadva3/31ms316 KiB
8Elfogadva4/41ms316 KiB
9Elfogadva4/43ms356 KiB
10Elfogadva4/44ms536 KiB
11Elfogadva4/44ms316 KiB
12Elfogadva4/46ms316 KiB
13Elfogadva4/46ms316 KiB
14Elfogadva4/46ms316 KiB
15Elfogadva4/46ms468 KiB
16Elfogadva4/49ms512 KiB
17Elfogadva4/412ms568 KiB
18Elfogadva4/416ms604 KiB
19Elfogadva4/427ms800 KiB
20Elfogadva4/427ms796 KiB
21Elfogadva4/427ms800 KiB
22Elfogadva4/429ms804 KiB