1207 2022. 03. 20 11:46:14 HorakZsofi Legtöbbször szomszédok (75 pont) cpp11 Elfogadva 75/75 28ms 5712 KiB
#include <bits/stdc++.h>
using namespace std;

int main() {
int n, orultlo;
cin>>n>>orultlo;
int elot=0;
int elotsorsz=-1;
int elotmax=0; // eddigi legjobb sorszám
int medelot=0; // az éppen aktuálisnak a számolója
int medelotmax=0; // eddigi legjobb távolság
int utan=10001;
int utansorsz=-1;
int utanmax=0; // eddigi legjobb sorszám
int medutan=0; // az éppen aktuálisnak a számolója
int medutanmax=0; // eddigi legjobb távolság
vector<int>lovak(n);
for(int i=0; i<n; i++){
	cin>>lovak[i];
}
int l=lovak[orultlo-1];
for(int i=0; i<n; i++){
	if(lovak[i]<l && lovak[i]>elot){
		// itt új ló lesz előtte
		elot=lovak[i];

		// itt megnézzük, hogy aki
		// eddig előtte volt, az jobb-e, mint
		// az eddigi legjobb
		if(i>=orultlo-1 && elotsorsz>=0){
			if(medelot>medelotmax){
				medelotmax=medelot;
				elotmax=elotsorsz;
			}
		}

		// itt elkezdjük az új lovat nézni
		medelot=0;
		elotsorsz=i;
	}
	if(lovak[i]>l && lovak[i]<utan){
		utan=lovak[i];
		if(i>=orultlo-1 && utansorsz>=0){
			if(medutan>medutanmax){
				medutanmax=medutan;
				utanmax=utansorsz;
			}
		}

		// itt elkezdjük az új lovat nézni
		medutan=0;
		utansorsz=i;

	}
	if(i>=orultlo-1){
		medelot++;
		medutan++;
	}
}
if(elotsorsz>=0){
	if(medelot>medelotmax){
		medelotmax=medelot;
		elotmax=elotsorsz;
	}
}
if(utansorsz>=0){
	if(medutan>medutanmax){
		medutanmax=medutan;
		utanmax=utansorsz;
	}
}
if(utansorsz==-1){
	cout<<utansorsz<<endl;
}
	else{cout<<utanmax+1<<" "<<medutanmax<<endl;}	
	if(elotsorsz==-1){
	cout<<elotsorsz<<endl;
}
	else{cout<<elotmax+1<<" "<<medelotmax<<endl;}	
return 0;
}
Részfeladat Összpont Teszt Verdikt Idő Memória
base 75/75
1 Elfogadva 0/0 2ms 1748 KiB
2 Elfogadva 0/0 24ms 2896 KiB
3 Elfogadva 2/2 1ms 2228 KiB
4 Elfogadva 2/2 1ms 2236 KiB
5 Elfogadva 4/4 1ms 2232 KiB
6 Elfogadva 4/4 1ms 2248 KiB
7 Elfogadva 3/3 1ms 2244 KiB
8 Elfogadva 4/4 1ms 2260 KiB
9 Elfogadva 4/4 3ms 2280 KiB
10 Elfogadva 4/4 4ms 2412 KiB
11 Elfogadva 4/4 4ms 2380 KiB
12 Elfogadva 4/4 6ms 2572 KiB
13 Elfogadva 4/4 7ms 2684 KiB
14 Elfogadva 4/4 4ms 2764 KiB
15 Elfogadva 4/4 6ms 2864 KiB
16 Elfogadva 4/4 8ms 3104 KiB
17 Elfogadva 4/4 12ms 3312 KiB
18 Elfogadva 4/4 14ms 3588 KiB
19 Elfogadva 4/4 25ms 4448 KiB
20 Elfogadva 4/4 24ms 4840 KiB
21 Elfogadva 4/4 26ms 5232 KiB
22 Elfogadva 4/4 28ms 5712 KiB