4195 2023. 03. 16 04:57:45 tomi7 Programtermék verseny (70 pont) cpp11 Elfogadva 70/70 37ms 5364 KiB
// Source: https://usaco.guide/general/io

#include <bits/stdc++.h>
using namespace std;

long long lko(long long n, long long m){
	if(n%m==0 || m%n==0){
		return min(n, m);
	}
	if(n>m){
		return lko(n%m, m);
	}else{
		return lko(m%n, n);
	}
}

int main() {
	int n, k;
	cin>>n>>k;
	vector<int> a(n);
	for(int i=0;i<n;i++){
		cin>>a[i];
	}
	int bronz=n/2;
	int ezust=n/4;
	int arany=n/12;
	int versenyzok=0;
	bool b=true;
	bool x=true;
	bool z=true;
	bool otp=true;
	for(int i=0;i<n;i++){
		if(a[i]>a[k-1]){
			versenyzok++;
		}
	//	cout<<"It vannak a versenyzok:"<<' '<<versenyzok<<'\n';
		if(versenyzok==arany && i+1>k && b){
			cout<<i<<'\n';
			b=false;
		//	cout<<"Itt vagyok a 1esban"<<'\n';
	//		otp=false;
		}else if(versenyzok>=arany && i<k && b){
			cout<<0<<'\n';
	//		otp=false;
			b=false;
	//		cout<<"Itt vagyok a 2esban"<<'\n';
		}
		else if(versenyzok==ezust && i+1>k && x){
			cout<<i<<'\n';
			x=false;
		//	cout<<"Itt vagyok a 3masban"<<'\n';
	//		otp=false;
		}else if(versenyzok==ezust && i<k && x){
			cout<<0<<'\n';
			x=false;
		//	cout<<"Itt vagyok a 4esban"<<'\n';
	//		otp=false;
		}else if(versenyzok==bronz && i+1>k && z){
			cout<<i<<'\n';
			z=false;
		//	cout<<"Itt vagyok a 5osban"<<'\n';
			return 0;
	//		otp=false;
		}else if(versenyzok>=bronz && i<k && z){
			cout<<0<<'\n';
			z=false;
		//	cout<<"Itt vagyok a 6osban"<<'\n';
			return 0;
		}
	//	otp=true;
	}
	if(b){
		cout<<n<<'\n'<<0<<'\n'<<0<<'\n';
	}
	else if(x){
		cout<<n<<'\n'<<0<<'\n';
	}
	else if(z){
		cout<<n<<'\n';
	}
}
Részfeladat Összpont Teszt Verdikt Idő Memória
base 70/70
1 Elfogadva 0/0 3ms 1812 KiB
2 Elfogadva 0/0 3ms 2056 KiB
3 Elfogadva 0/0 37ms 2952 KiB
4 Elfogadva 3/3 3ms 2424 KiB
5 Elfogadva 3/3 3ms 2576 KiB
6 Elfogadva 3/3 3ms 2776 KiB
7 Elfogadva 3/3 3ms 2948 KiB
8 Elfogadva 3/3 2ms 3040 KiB
9 Elfogadva 3/3 3ms 3160 KiB
10 Elfogadva 3/3 3ms 3416 KiB
11 Elfogadva 3/3 3ms 3460 KiB
12 Elfogadva 3/3 3ms 3468 KiB
13 Elfogadva 3/3 3ms 3584 KiB
14 Elfogadva 4/4 4ms 3712 KiB
15 Elfogadva 4/4 19ms 3968 KiB
16 Elfogadva 4/4 24ms 4220 KiB
17 Elfogadva 4/4 27ms 4200 KiB
18 Elfogadva 4/4 6ms 4004 KiB
19 Elfogadva 4/4 8ms 4296 KiB
20 Elfogadva 4/4 13ms 4548 KiB
21 Elfogadva 4/4 37ms 5244 KiB
22 Elfogadva 4/4 37ms 5364 KiB
23 Elfogadva 4/4 32ms 4852 KiB