242432026-02-07 11:30:59BoldizsárLegtöbbször szomszédok (75 pont)cpp17Elfogadva 75/7528ms608 KiB
#include <bits/stdc++.h>
using namespace std;

int main() {
	int n,k;cin >> n >> k;
    int kis = -1e9,nagy = 1e9;
    vector<int>lovak(n+1);
    pair<int,int>ans1;pair<int,int>cur1;
    pair<int,int>ans2;pair<int,int>cur2;
    cur1 = cur2 = ans1 = ans2 = {0,0};
    for(int i = 1;i < n+1;i++) cin >> lovak[i];
    int score = lovak[k];
    for(int i = 1;i <= n;i++){
        if(lovak[i] > score&&lovak[i] <nagy) {cur1.second = 0;cur1.first = i;nagy = lovak[i];}
        if(lovak[i] < score&&lovak[i] > kis) {cur2.second = 0;cur2.first = i;kis=lovak[i];}
        if(i >= k){
            cur1.second++;
            cur2.second++;
            if(cur1.first!=0&& cur1.second > ans1.second) ans1=cur1;
            if(cur2.first!=0&&cur2.second > ans2.second) ans2 = cur2;
        }
    }
    if(cur1.first != 0 ){
    cout << ans1.first <<" "<<ans1.second<<"\n";
    }else cout << "-1\n";
    if(cur2.first!=0){cout << ans2.first <<" "<<ans2.second<<"\n";}
    else cout << "-1\n";
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base75/75
1Elfogadva0/01ms316 KiB
2Elfogadva0/025ms568 KiB
3Elfogadva2/21ms316 KiB
4Elfogadva2/21ms316 KiB
5Elfogadva4/41ms316 KiB
6Elfogadva4/41ms316 KiB
7Elfogadva3/31ms316 KiB
8Elfogadva4/41ms316 KiB
9Elfogadva4/42ms316 KiB
10Elfogadva4/43ms316 KiB
11Elfogadva4/43ms316 KiB
12Elfogadva4/46ms500 KiB
13Elfogadva4/46ms316 KiB
14Elfogadva4/46ms472 KiB
15Elfogadva4/46ms316 KiB
16Elfogadva4/48ms524 KiB
17Elfogadva4/412ms568 KiB
18Elfogadva4/414ms608 KiB
19Elfogadva4/428ms564 KiB
20Elfogadva4/427ms564 KiB
21Elfogadva4/427ms564 KiB
22Elfogadva4/428ms564 KiB