4642 | 2023. 03. 30 13:55:41 | Kristóf | Programtermék verseny (70 pont) | cpp11 | Elfogadva 70/70 | 37ms | 5016 KiB |
#include <iostream>
using namespace std;
int main()
{
int N;
int bs;
cin>>N;
cin>>bs;
int arany = N/12;
int ezust = N/4;
int bronz =N/2;
int pontok[N+1];
for(int i=1; i<=N; i++){
cin>>pontok[i];
}
int bendeguz = pontok[bs];
int db = 0; //bendegúznál jobbak
int a=0;
int e=0;
int b=0;
bool ae =true;
bool ee=true;
bool be=true;
for(int i=1; i<=N;i++){
if(pontok[i]>bendeguz)
db++;
if(db == arany && i>bs &&ae==true){
a=i-1;
ae=false;
}
else if(db >=arany && i<bs && ae==true){
a=0;
ae=false;
}
else if(db == ezust && i>bs &&ee==true){
e=i-1;
ee=false;
}
else if(db >=ezust && i<bs && ee==true){
e=0;
ee=false;
}
else if(db == bronz && i>bs &&be==true){
b=i-1;
be=false;
}
else if(db >=bronz && i<bs && be==true){
b=0;
be=false;
}
}
if(ae==true){
cout<<N<<endl;
cout<<0<<endl;
cout<<0<<endl;
}
else if(ee==true){
cout<<a<<endl;
cout<<N<<endl;
cout<<0<<endl;
}
else if(be==true){
cout<<a<<endl;
cout<<e<<endl;
cout<<N<<endl;
}
else{
cout<<a<<endl;
cout<<e<<endl;
cout<<b<<endl;
}
return 0;
}
Részfeladat | Összpont | Teszt | Verdikt | Idő | Memória | ||
---|---|---|---|---|---|---|---|
base | 70/70 | ||||||
1 | Elfogadva | 0/0 | 3ms | 1756 KiB | |||
2 | Elfogadva | 0/0 | 3ms | 1988 KiB | |||
3 | Elfogadva | 0/0 | 37ms | 2848 KiB | |||
4 | Elfogadva | 3/3 | 3ms | 2316 KiB | |||
5 | Elfogadva | 3/3 | 3ms | 2680 KiB | |||
6 | Elfogadva | 3/3 | 2ms | 2620 KiB | |||
7 | Elfogadva | 3/3 | 3ms | 2752 KiB | |||
8 | Elfogadva | 3/3 | 3ms | 2832 KiB | |||
9 | Elfogadva | 3/3 | 3ms | 2836 KiB | |||
10 | Elfogadva | 3/3 | 3ms | 3040 KiB | |||
11 | Elfogadva | 3/3 | 3ms | 3256 KiB | |||
12 | Elfogadva | 3/3 | 3ms | 3372 KiB | |||
13 | Elfogadva | 3/3 | 3ms | 3496 KiB | |||
14 | Elfogadva | 4/4 | 4ms | 3568 KiB | |||
15 | Elfogadva | 4/4 | 19ms | 4000 KiB | |||
16 | Elfogadva | 4/4 | 26ms | 3844 KiB | |||
17 | Elfogadva | 4/4 | 27ms | 4140 KiB | |||
18 | Elfogadva | 4/4 | 6ms | 3852 KiB | |||
19 | Elfogadva | 4/4 | 8ms | 3980 KiB | |||
20 | Elfogadva | 4/4 | 12ms | 4148 KiB | |||
21 | Elfogadva | 4/4 | 37ms | 4936 KiB | |||
22 | Elfogadva | 4/4 | 37ms | 5016 KiB | |||
23 | Elfogadva | 4/4 | 32ms | 4724 KiB |