252412026-02-18 18:22:28GergoszaboLegtöbbször szomszédok (75 pont)cpp17Elfogadva 75/7529ms1188 KiB
#include <iostream>
#include <bits/stdc++.h>
using ll = long long;
using namespace std;

const ll INF = 1e18;

int main()
{
    ll n, m; cin >> n >> m;
    vector<ll> v(n+1);
    for (int i = 1; i <= n; i++){
        cin >> v[i];
    }

    // koz. elotte
    ll koze = INF;
    ll eind = 0;
    ll ecurind = 0;
    ll ecur = 0;
    ll emax = 0;
    for (int i = 1; i < m; i++){
        if (v[i] > v[m] && v[i] < koze){
            koze = v[i]; ecurind = i;
        }
    }
    for (int i = m; i <= n; i++){
        if (v[i] > v[m] && v[i] < koze){
            if (ecur > emax){
                emax = ecur;
                eind = ecurind;
            }
            ecur = 0;
            koze = v[i];
            ecurind = i;
        }
        ecur++;
    }
    if (ecur > emax){
        emax = ecur;
        eind = ecurind;
    }
    if (eind != 0) cout << eind << " " << emax << "\n";
    else cout << -1 << "\n";
    // koz. utana
    ll kozu = -INF;
    ll uind = 0;
    ll ucurind = 0;
    ll ucur = 0;
    ll umax = 0;
    for (int i = 1; i < m; i++){
        if (v[i] < v[m] && v[i] > kozu){
            kozu = v[i]; ucurind = i;
        }
    }
    for (int i = m; i <= n; i++){
        if (v[i] < v[m] && v[i] > kozu){
            if (ucur > umax){
                umax = ucur;
                uind = ucurind;
            }
            ucur = 0;
            kozu = v[i];
            ucurind = i;
        }
        ucur++;
    }
    if (ucur > umax){
        umax = ucur;
        uind = ucurind;
    }
    if (uind != 0) cout << uind << " " << umax << "\n";
    else cout << -1 << "\n";
    return 0;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base75/75
1Elfogadva0/01ms316 KiB
2Elfogadva0/026ms1076 KiB
3Elfogadva2/21ms316 KiB
4Elfogadva2/21ms316 KiB
5Elfogadva4/41ms316 KiB
6Elfogadva4/41ms316 KiB
7Elfogadva3/31ms316 KiB
8Elfogadva4/41ms316 KiB
9Elfogadva4/42ms384 KiB
10Elfogadva4/44ms476 KiB
11Elfogadva4/44ms500 KiB
12Elfogadva4/46ms552 KiB
13Elfogadva4/46ms316 KiB
14Elfogadva4/46ms316 KiB
15Elfogadva4/46ms548 KiB
16Elfogadva4/49ms652 KiB
17Elfogadva4/413ms564 KiB
18Elfogadva4/414ms800 KiB
19Elfogadva4/428ms1076 KiB
20Elfogadva4/428ms1188 KiB
21Elfogadva4/428ms1076 KiB
22Elfogadva4/429ms1076 KiB