18092022-12-03 20:40:55kdbTáblajátékcpp11Partially correct 47/503ms3516 KiB
#include <iostream>
#include <vector>
#include <map>
#include <deque>
using namespace std;
#define ll long long

ostream& operator<<(ostream& os, vector<int>& input)
{
    for (auto i : input)
    {
        os << i << " ";
    }
    return os;
}

int main()
{
    cin.tie(nullptr);
    cout.tie(nullptr);
    ios_base::sync_with_stdio(false);
    int n;
    deque<int>q;
    cin >> n;
    while (n--)
    {
        int a;
        cin >> a;
        if (a == 0) q.push_back(0);
        else if (a == 1) q.push_back(1);
        else if (a == 2) q.pop_back();
        else if (a == 3)
        {
            int i = q.size() - 1;
            while (q[i] == 0)
            {
                q[i] = 1;
                i--;
            }
            q[i] = 0;
        }
        else if (a == 4)
        {
            int i = q.size() - 1;
            while (q[i] == 1)
            {
                q[i] = 0;
                i--;
            }
            q[i] = 1;
        }
    }
    cout << q.size() << endl;
    while (q.size() > 1 && q[0] == 0) q.pop_front();
    while (!q.empty())
    {
        cout << q.front();
        q.pop_front();
    }
    return 0;
}
/*
6
0 1 4 2 1 0
-3
-110

6
0 0 0 0 0 0
-6
-0
*/
SubtaskSumTestVerdictTimeMemory
base47/50
1Accepted0/03ms1824 KiB
2Accepted0/02ms2068 KiB
3Accepted3/32ms2264 KiB
4Accepted3/32ms2324 KiB
5Accepted3/32ms2404 KiB
6Accepted3/32ms2636 KiB
7Accepted3/32ms2612 KiB
8Accepted3/32ms2608 KiB
9Accepted3/32ms2832 KiB
10Accepted3/32ms2932 KiB
11Accepted3/32ms3020 KiB
12Accepted3/32ms3244 KiB
13Accepted4/42ms3316 KiB
14Accepted4/42ms3440 KiB
15Accepted4/42ms3516 KiB
16Accepted4/42ms3420 KiB
17Partially correct1/42ms3420 KiB