41882023-03-15 23:48:52tomi7Programtermék verseny (70 pont)cpp11Hibás válasz 37/7039ms5140 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;
	for(int i=0;i<n;i++){
		if(a[i]>a[k-1]){
			versenyzok++;
		}
		if(versenyzok>arany && i-1>k && b){
			cout<<i-1<<'\n';
			b=false;
		}else if(versenyzok>arany && i<k && b){
			cout<<0<<'\n';
			b=false;
		}
		if(versenyzok>ezust && i-1>k && x){
			cout<<i-1<<'\n';
			x=false;
		}else if(versenyzok>ezust && i<k && x){
			cout<<0<<'\n';
			x=false;
		}if(versenyzok>bronz && i-1>k && z){
			cout<<i-1<<'\n';
			z=false;
			return 0;
		}else if(versenyzok>bronz && i<k && z){
			cout<<0<<'\n';
			z=false;
			return 0;
		}
	}
	if(b){
		cout<<n<<'\n';
	}
	if(x){
		cout<<n<<'\n';
	}
	if(z){
		cout<<n<<'\n';
	}
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base37/70
1Elfogadva0/03ms1808 KiB
2Hibás válasz0/03ms2068 KiB
3Hibás válasz0/035ms2980 KiB
4Hibás válasz0/33ms2712 KiB
5Hibás válasz0/33ms2656 KiB
6Hibás válasz0/33ms2904 KiB
7Elfogadva3/33ms3104 KiB
8Hibás válasz0/33ms3024 KiB
9Hibás válasz0/33ms3020 KiB
10Hibás válasz0/33ms3152 KiB
11Elfogadva3/33ms3392 KiB
12Elfogadva3/33ms3508 KiB
13Hibás válasz0/33ms3744 KiB
14Hibás válasz0/44ms3624 KiB
15Hibás válasz0/418ms4028 KiB
16Elfogadva4/423ms4188 KiB
17Elfogadva4/426ms4112 KiB
18Elfogadva4/46ms4180 KiB
19Elfogadva4/48ms4168 KiB
20Hibás válasz0/412ms4248 KiB
21Elfogadva4/435ms4968 KiB
22Elfogadva4/439ms5140 KiB
23Elfogadva4/432ms4900 KiB