7712022-01-10 11:13:28kicsiboglarTalálkozáscpp11Hibás válasz 1/5534ms7220 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ÖsszpontTesztVerdiktIdőMemória
base1/55
1Hibás válasz0/02ms1740 KiB
2Hibás válasz0/034ms2492 KiB
3Hibás válasz0/21ms2600 KiB
4Hibás válasz0/21ms2604 KiB
5Hibás válasz0/21ms2616 KiB
6Hibás válasz0/21ms2612 KiB
7Hibás válasz0/21ms2616 KiB
8Hibás válasz0/31ms2620 KiB
9Hibás válasz0/31ms2624 KiB
10Hibás válasz0/31ms2632 KiB
11Hibás válasz0/33ms2636 KiB
12Hibás válasz0/34ms2716 KiB
13Hibás válasz0/34ms2828 KiB
14Hibás válasz0/38ms3068 KiB
15Hibás válasz0/37ms3292 KiB
16Hibás válasz0/37ms3520 KiB
17Hibás válasz0/37ms3740 KiB
18Hibás válasz0/310ms4084 KiB
19Részben helyes1/332ms4964 KiB
20Hibás válasz0/326ms5596 KiB
21Hibás válasz0/330ms6460 KiB
22Hibás válasz0/332ms7220 KiB