152642025-02-17 18:40:19TakacsAndrasLegtöbbször szomszédok (75 pont)cpp17Accepted 75/7528ms756 KiB
#include <bits/stdc++.h>
using namespace std;
int main() {
    int n,m; cin >> n >> m;
    m--;
    vector<int> a(n);
    for (int &x : a) cin >> x;
    int mn = 1e5, mni = -1, mnii = 0, mncntout = 0, mncnt = 0, mx = 1e5, mxi = -1, mxcntout = 0, mxcnt = 0, mxii = 0;
    for (int i = 0; i < n; i++) {
        if (a[i] > a[m] && a[i]-a[m] < mx) {
            mx = a[i]-a[m];
            mxcnt = 0;
            mxii = i;
        }
        else if (a[i] < a[m] && a[m]-a[i] < mn) {
            mn = a[m]-a[i];
            mncnt = 0;
            mnii = i;
        }
        if (m <= i) {
            if (mn != 1e5)mncnt++;
            if (mx != 1e5) mxcnt++;
            if (mxcnt > mxcntout) {
                mxcntout = mxcnt;
                mxi = mxii;
            }
            if (mncnt > mncntout) {
                mncntout = mncnt;
                mni = mnii;
            }
        }
    }
    if (mxi == -1) cout << "-1\n";
    else cout << mxi+1 << ' ' << mxcntout << '\n';
    if (mni == -1) cout << "-1\n";
    else cout << mni+1 << ' ' << mncntout;
}
SubtaskSumTestVerdictTimeMemory
base75/75
1Accepted0/01ms316 KiB
2Accepted0/025ms564 KiB
3Accepted2/21ms316 KiB
4Accepted2/21ms316 KiB
5Accepted4/41ms344 KiB
6Accepted4/41ms316 KiB
7Accepted3/31ms316 KiB
8Accepted4/41ms316 KiB
9Accepted4/43ms320 KiB
10Accepted4/43ms328 KiB
11Accepted4/43ms440 KiB
12Accepted4/46ms472 KiB
13Accepted4/46ms472 KiB
14Accepted4/46ms316 KiB
15Accepted4/46ms500 KiB
16Accepted4/48ms512 KiB
17Accepted4/412ms576 KiB
18Accepted4/414ms564 KiB
19Accepted4/428ms564 KiB
20Accepted4/427ms564 KiB
21Accepted4/427ms756 KiB
22Accepted4/428ms564 KiB