12072022-03-20 11:46:14HorakZsofiLegtöbbször szomszédok (75 pont)cpp11Accepted 75/7528ms5712 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;
}
SubtaskSumTestVerdictTimeMemory
base75/75
1Accepted0/02ms1748 KiB
2Accepted0/024ms2896 KiB
3Accepted2/21ms2228 KiB
4Accepted2/21ms2236 KiB
5Accepted4/41ms2232 KiB
6Accepted4/41ms2248 KiB
7Accepted3/31ms2244 KiB
8Accepted4/41ms2260 KiB
9Accepted4/43ms2280 KiB
10Accepted4/44ms2412 KiB
11Accepted4/44ms2380 KiB
12Accepted4/46ms2572 KiB
13Accepted4/47ms2684 KiB
14Accepted4/44ms2764 KiB
15Accepted4/46ms2864 KiB
16Accepted4/48ms3104 KiB
17Accepted4/412ms3312 KiB
18Accepted4/414ms3588 KiB
19Accepted4/425ms4448 KiB
20Accepted4/424ms4840 KiB
21Accepted4/426ms5232 KiB
22Accepted4/428ms5712 KiB