7477 | 2024. 01. 09 10:01:16 | madvir | Táblajáték | cpp14 | Részben helyes 47/50 | 3ms | 3548 KiB |
#include <iostream>
#include <set>
#include <string>
using namespace std;
int main()
{
///2. megoldas: 01 binaris
int k;
cin >> k;
string szett;
int lepes, sor=0, helyzet[502]={-1};
for(int i=0; i<k; i++) {
cin >> lepes;
if(lepes<2) {
sor++;
if(lepes==1) {
helyzet[sor]=1;
}
else {
helyzet[sor]=0;
}
}
else {
if(lepes==2) {
helyzet[sor]=-1;
sor--;
}
else {
if(lepes==3) {
int volt=helyzet[sor];
if(volt==0) {
int fel=sor;
while(volt==0) {
helyzet[fel]=1;
fel--;
if(helyzet[fel]==1) {
helyzet[fel]=0;
volt=1;
}
}
}
else {
helyzet[sor]=0;
}
}
else {
int volt=helyzet[sor];
if(volt==1) {
int fel=sor;
while(volt==1) {
helyzet[fel]=0;
fel--;
if(helyzet[fel]==0) {
helyzet[fel]=1;
volt=0;
}
}
}
else {
helyzet[sor]=1;
}
}
}
}
}
cout << sor << endl;
int elso=1;
while(helyzet[elso]==0 && elso<sor) {
elso++;
}
for(int i=elso; i<=sor; i++) {
cout << helyzet[i];
}
return 0;
}
Részfeladat | Összpont | Teszt | Verdikt | Idő | Memória | ||
---|---|---|---|---|---|---|---|
base | 47/50 | ||||||
1 | Elfogadva | 0/0 | 3ms | 1684 KiB | |||
2 | Elfogadva | 0/0 | 3ms | 1848 KiB | |||
3 | Elfogadva | 3/3 | 3ms | 2056 KiB | |||
4 | Elfogadva | 3/3 | 3ms | 2268 KiB | |||
5 | Elfogadva | 3/3 | 3ms | 2484 KiB | |||
6 | Elfogadva | 3/3 | 3ms | 2568 KiB | |||
7 | Elfogadva | 3/3 | 3ms | 2812 KiB | |||
8 | Elfogadva | 3/3 | 3ms | 2928 KiB | |||
9 | Elfogadva | 3/3 | 2ms | 2928 KiB | |||
10 | Elfogadva | 3/3 | 3ms | 3060 KiB | |||
11 | Elfogadva | 3/3 | 3ms | 3264 KiB | |||
12 | Elfogadva | 3/3 | 3ms | 3208 KiB | |||
13 | Elfogadva | 4/4 | 3ms | 3204 KiB | |||
14 | Elfogadva | 4/4 | 3ms | 3208 KiB | |||
15 | Elfogadva | 4/4 | 3ms | 3208 KiB | |||
16 | Elfogadva | 4/4 | 3ms | 3440 KiB | |||
17 | Részben helyes | 1/4 | 3ms | 3548 KiB |