242362026-02-07 11:20:09BoldizsárLegtöbbször szomszédok (75 pont)cpp17Wrong answer 33/7530ms1176 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) {
                if(cur1.first!=0&& cur1.second > ans1.second) {ans1.first = cur1.first;ans1.second=cur1.second;}
                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;}
        }
    }
    cout << ans1.first <<" "<<ans1.second<<"\n";
    cout << ans2.first <<" "<<ans2.second<<"\n";
}
SubtaskSumTestVerdictTimeMemory
base33/75
1Accepted0/01ms316 KiB
2Wrong answer0/027ms1084 KiB
3Partially correct1/21ms316 KiB
4Partially correct1/21ms316 KiB
5Partially correct2/41ms316 KiB
6Partially correct2/41ms316 KiB
7Accepted3/31ms316 KiB
8Wrong answer0/42ms316 KiB
9Wrong answer0/43ms512 KiB
10Partially correct2/44ms508 KiB
11Partially correct2/44ms576 KiB
12Partially correct2/47ms560 KiB
13Partially correct2/47ms748 KiB
14Partially correct2/46ms316 KiB
15Partially correct2/46ms316 KiB
16Partially correct2/49ms660 KiB
17Partially correct2/413ms592 KiB
18Partially correct2/416ms844 KiB
19Partially correct2/428ms1172 KiB
20Partially correct2/428ms1096 KiB
21Partially correct2/428ms1176 KiB
22Wrong answer0/430ms1176 KiB