822 2022. 01. 18 10:56:51 zsebi Táblajáték cpp11 Elfogadva 50/50 2ms 1904 KiB
#include <iostream>
//#include <fstream>
#include <algorithm>
#include <vector>
#include <deque>

using namespace std;

//ifstream cin ("tabla.in");
//ofstream cout ("tabla.out");

deque < int > x;
deque <int> y;
int n,sor,i,j,a,p;

int main()
{
    cin>>n;
    sor=0;
    for(i=1;i<=n;++i)
    {
        cin>>a;
        if(a==0)
        {
            sor++;
            x.push_back(0);
        }
        else if(a==1)
        {
            sor++;
            x.push_back(1);
        }
        else if(a==2)
        {
            sor--;
            x.pop_back();
        }
        else if(a==4)
        {
            for(j=x.size()-1;j>=0;--j)
            {
                if(x[j]==0)
                {
                    x[j]=1;
                for(p=j+1;p<x.size();++p)x[p]=0;
                break;
                }
            }
        }
        else if(a==3)
        {
            for(j=x.size()-1;j>=0;--j)
            {
                if(x[j]==1)
                {
                    x[j]=0;
                for(p=j+1;p<x.size();++p)x[p]=1;
                break;

                }
            }
        }
    }

    while(!x.empty() && x.front()==0) x.pop_front();

    if(x.empty()) x.push_back(0);

    cout<<sor<<"\n";
    for(i=0;i<x.size();++i)
        cout<<x[i];
    return 0;
}
Részfeladat Összpont Teszt Verdikt Idő Memória
base 50/50
1 Elfogadva 0/0 1ms 1744 KiB
2 Elfogadva 0/0 1ms 1780 KiB
3 Elfogadva 3/3 1ms 1852 KiB
4 Elfogadva 3/3 1ms 1852 KiB
5 Elfogadva 3/3 1ms 1852 KiB
6 Elfogadva 3/3 1ms 1852 KiB
7 Elfogadva 3/3 1ms 1864 KiB
8 Elfogadva 3/3 1ms 1864 KiB
9 Elfogadva 3/3 1ms 1868 KiB
10 Elfogadva 3/3 1ms 1880 KiB
11 Elfogadva 3/3 1ms 1880 KiB
12 Elfogadva 3/3 2ms 1884 KiB
13 Elfogadva 4/4 1ms 1892 KiB
14 Elfogadva 4/4 1ms 1888 KiB
15 Elfogadva 4/4 1ms 1896 KiB
16 Elfogadva 4/4 2ms 1896 KiB
17 Elfogadva 4/4 1ms 1904 KiB