10222 | 2024. 03. 29 16:37:54 | Vargus | Táblajáték | cpp17 | Részben helyes 38/50 | 3ms | 3740 KiB |
#include <iostream>
#include <cmath>
#include <queue>
#define ll long long
using namespace std;
void szam(ll elem)
{
if (elem == 0)
return;
szam(elem / 2);
cout << elem % 2;
}
int main()
{
ll n, sor = 0, elem = 0;
cin >> n;
for (ll i = 1; i <= n; ++i)
{
ll a;
cin >> a;
if (a == 0)
{
if (elem == 0)
{
++sor;
continue;
}
elem = 2 * elem;
++sor;
}
else if (a == 1)
{
if (elem == 0)
{
++elem;
++sor;
continue;
}
elem = 2 * elem + 1;
++sor;
}
else if (a == 2)
{
--sor;
elem /= 2;
}
else if (a == 3)
{
--elem;
}
else if (a == 4)
{
++elem;
}
}
cout << sor << endl;
if (elem == 0)
{
cout << "0";
return 0;
}
szam(elem);
return 0;
}
/*
6
0 0 0 0 0 0
*/
Részfeladat | Összpont | Teszt | Verdikt | Idő | Memória | ||
---|---|---|---|---|---|---|---|
base | 38/50 | ||||||
1 | Elfogadva | 0/0 | 3ms | 1876 KiB | |||
2 | Elfogadva | 0/0 | 3ms | 2116 KiB | |||
3 | Elfogadva | 3/3 | 3ms | 2332 KiB | |||
4 | Elfogadva | 3/3 | 3ms | 2416 KiB | |||
5 | Elfogadva | 3/3 | 3ms | 2504 KiB | |||
6 | Részben helyes | 1/3 | 3ms | 2724 KiB | |||
7 | Elfogadva | 3/3 | 3ms | 2944 KiB | |||
8 | Elfogadva | 3/3 | 3ms | 3188 KiB | |||
9 | Elfogadva | 3/3 | 3ms | 3240 KiB | |||
10 | Részben helyes | 1/3 | 3ms | 3360 KiB | |||
11 | Elfogadva | 3/3 | 3ms | 3360 KiB | |||
12 | Részben helyes | 1/3 | 3ms | 3368 KiB | |||
13 | Elfogadva | 4/4 | 3ms | 3608 KiB | |||
14 | Részben helyes | 1/4 | 3ms | 3604 KiB | |||
15 | Elfogadva | 4/4 | 3ms | 3692 KiB | |||
16 | Részben helyes | 1/4 | 3ms | 3708 KiB | |||
17 | Elfogadva | 4/4 | 3ms | 3740 KiB |