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