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