7477 2024. 01. 09 10:01:16 madvir Táblajáték cpp14 Részben helyes 47/50 3ms 3548 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;
}
Részfeladat Összpont Teszt Verdikt Idő Memória
base 47/50
1 Elfogadva 0/0 3ms 1684 KiB
2 Elfogadva 0/0 3ms 1848 KiB
3 Elfogadva 3/3 3ms 2056 KiB
4 Elfogadva 3/3 3ms 2268 KiB
5 Elfogadva 3/3 3ms 2484 KiB
6 Elfogadva 3/3 3ms 2568 KiB
7 Elfogadva 3/3 3ms 2812 KiB
8 Elfogadva 3/3 3ms 2928 KiB
9 Elfogadva 3/3 2ms 2928 KiB
10 Elfogadva 3/3 3ms 3060 KiB
11 Elfogadva 3/3 3ms 3264 KiB
12 Elfogadva 3/3 3ms 3208 KiB
13 Elfogadva 4/4 3ms 3204 KiB
14 Elfogadva 4/4 3ms 3208 KiB
15 Elfogadva 4/4 3ms 3208 KiB
16 Elfogadva 4/4 3ms 3440 KiB
17 Részben helyes 1/4 3ms 3548 KiB