74772024-01-09 10:01:16madvirTáblajátékcpp14Partially correct 47/503ms3548 KiB
#include <iostream>
#include <set>
#include <string>

using namespace std;

int main()
{
    ///2. megoldas: 01 binaris
    int k;
    cin >> k;

    string szett;
    int lepes, sor=0, helyzet[502]={-1};

    for(int i=0; i<k; i++) {
        cin >> lepes;
        if(lepes<2) {
            sor++;
            if(lepes==1) {
                helyzet[sor]=1;
            }
            else {
                helyzet[sor]=0;
            }
        }
        else {
            if(lepes==2) {
                helyzet[sor]=-1;
                sor--;
            }
            else {
                if(lepes==3) {
                    int volt=helyzet[sor];
                    if(volt==0) {
                        int fel=sor;
                        while(volt==0) {
                            helyzet[fel]=1;
                            fel--;
                            if(helyzet[fel]==1) {
                                helyzet[fel]=0;
                                volt=1;
                            }
                        }
                    }
                    else {
                        helyzet[sor]=0;
                    }
                }
                else {

                    int volt=helyzet[sor];
                    if(volt==1) {
                        int fel=sor;
                        while(volt==1) {
                            helyzet[fel]=0;
                            fel--;
                            if(helyzet[fel]==0) {
                                helyzet[fel]=1;
                                volt=0;
                            }
                        }
                    }
                    else {
                        helyzet[sor]=1;
                    }
                }
            }
        }
    }

    cout << sor << endl;

    int elso=1;
    while(helyzet[elso]==0 && elso<sor) {
        elso++;
    }
    for(int i=elso; i<=sor; i++) {
        cout << helyzet[i];
    }

    return 0;
}
SubtaskSumTestVerdictTimeMemory
base47/50
1Accepted0/03ms1684 KiB
2Accepted0/03ms1848 KiB
3Accepted3/33ms2056 KiB
4Accepted3/33ms2268 KiB
5Accepted3/33ms2484 KiB
6Accepted3/33ms2568 KiB
7Accepted3/33ms2812 KiB
8Accepted3/33ms2928 KiB
9Accepted3/32ms2928 KiB
10Accepted3/33ms3060 KiB
11Accepted3/33ms3264 KiB
12Accepted3/33ms3208 KiB
13Accepted4/43ms3204 KiB
14Accepted4/43ms3208 KiB
15Accepted4/43ms3208 KiB
16Accepted4/43ms3440 KiB
17Partially correct1/43ms3548 KiB