771 2022. 01. 10 11:13:28 kicsiboglar Találkozás cpp11 Hibás válasz 1/55 34ms 7220 KiB
#include <iostream>
#include <deque>
#define ll long long 

using namespace std;

int n, i, a, s, o;

/*void bin(ll m)
{
    ll x[501], db = 0;
    while (m > 0)
    {
        x[db] = m % 2;
        m /= 2;
        db++;
    }
    if (db == 0) cout << "0";
    else for (i = db-1; i >= 0; --i) cout << x[i];
}*/

void binary(int m)
{
    if (m<2)
    {
        cout << m;
    }
    else
    {
        deque <int> x;
        while (m >=1)
        {
            x.push_front(m % 2);
            m = m / 2;
        }
        for (auto e : x) cout << e;
    }
    /*if ((m / 2) > 0) binary(m / 2);
    cout << m % 2;*/
}
int main()
{
    cin >> n;
    s = 0;
    o = 0;
    for (i = 1; i <= n; ++i)
    {
        cin >> a;
        if (a <= 1)
        {
            s++;
            o = (o * 2) + a;
        }
        else if (a == 2)
        {
            s--;
            o /= 2;
        }
        else if (a == 3) o--;
        else o++;
    }
    cout << s << "\n";
    binary(o);
    return 0;
}



Részfeladat Összpont Teszt Verdikt Idő Memória
base 1/55
1 Hibás válasz 0/0 2ms 1740 KiB
2 Hibás válasz 0/0 34ms 2492 KiB
3 Hibás válasz 0/2 1ms 2600 KiB
4 Hibás válasz 0/2 1ms 2604 KiB
5 Hibás válasz 0/2 1ms 2616 KiB
6 Hibás válasz 0/2 1ms 2612 KiB
7 Hibás válasz 0/2 1ms 2616 KiB
8 Hibás válasz 0/3 1ms 2620 KiB
9 Hibás válasz 0/3 1ms 2624 KiB
10 Hibás válasz 0/3 1ms 2632 KiB
11 Hibás válasz 0/3 3ms 2636 KiB
12 Hibás válasz 0/3 4ms 2716 KiB
13 Hibás válasz 0/3 4ms 2828 KiB
14 Hibás válasz 0/3 8ms 3068 KiB
15 Hibás válasz 0/3 7ms 3292 KiB
16 Hibás válasz 0/3 7ms 3520 KiB
17 Hibás válasz 0/3 7ms 3740 KiB
18 Hibás válasz 0/3 10ms 4084 KiB
19 Részben helyes 1/3 32ms 4964 KiB
20 Hibás válasz 0/3 26ms 5596 KiB
21 Hibás válasz 0/3 30ms 6460 KiB
22 Hibás válasz 0/3 32ms 7220 KiB