242392026-02-07 11:24:06BoldizsárLegtöbbször szomszédok (75 pont)cpp17Hibás válasz 33/7530ms756 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;cur1.first =0;
    pair<int,int>ans2;pair<int,int>cur2;cur2.first = 0;
    for(int i = 1;i < n+1;i++) cin >> lovak[i];
    int score = lovak[k];
    for(int i = 1;i <= n;i++){
        if(i >= k){
            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];
            }
            cur1.second++;
            cur2.second++;
            if(cur2.first!=0&&cur2.second > ans2.second) {ans2.first = cur2.first;ans2.second=cur2.second;}
            if(cur1.first!=0&& cur1.second > ans1.second) {ans1.first = cur1.first;ans1.second=cur1.second;}
        }else{
            if(lovak[i] > score&&lovak[i] < nagy) {cur1.first = i;nagy = i;}
            if(lovak[i] < score&&lovak[i] > kis) {cur2.first = i;kis = i;}
        }
    }
    if(cur1.first != 0 ){
    cout << ans1.first <<" "<<ans1.second<<"\n";
    }else cout << "-1 -1\n";
    if(cur2.first!=-1){cout << ans2.first <<" "<<ans2.second<<"\n";}
    else cout << "-1 -1\n";
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base33/75
1Elfogadva0/01ms316 KiB
2Hibás válasz0/026ms756 KiB
3Részben helyes1/21ms316 KiB
4Részben helyes1/21ms316 KiB
5Részben helyes2/41ms316 KiB
6Részben helyes2/41ms508 KiB
7Elfogadva3/31ms316 KiB
8Hibás válasz0/41ms316 KiB
9Hibás válasz0/42ms316 KiB
10Részben helyes2/44ms332 KiB
11Részben helyes2/44ms432 KiB
12Részben helyes2/47ms500 KiB
13Részben helyes2/46ms472 KiB
14Részben helyes2/46ms464 KiB
15Részben helyes2/46ms468 KiB
16Részben helyes2/49ms516 KiB
17Részben helyes2/413ms564 KiB
18Részben helyes2/416ms612 KiB
19Részben helyes2/428ms564 KiB
20Részben helyes2/428ms564 KiB
21Részben helyes2/428ms564 KiB
22Hibás válasz0/430ms564 KiB