21612022-12-26 20:59:46abelke2Táblajátékcpp17Time limit exceeded 33/50300ms3656 KiB
#include <iostream>
#include <deque>
#define ull unsigned long long

using namespace std;

int n = 0;
int lepessor[500];

void beolvas()
{
    cin >> n;
    for (int i = 0; i <= n - 1; ++i)
    {
        cin >> lepessor[i];
    }
}

void kiir_oszlop(deque <bool> &oszlop, int index)
{
    int k = 0;
    while (k <= index-1 && oszlop[k] == 0)    //atugrom a felesleges nullakat
    {
        ++k;
    }
    while (k <= index)                      //kiiratas
    {
        cout << oszlop[k];
        ++k;
    }
}

void bejar(int n, int lepessor[])
{
    int sor = 0;
    deque <bool> oszlop;
    oszlop.resize(501);
    oszlop[0] = 0;
    int index = 0;
    for (int i = 0; i <= n - 1; ++i)
    {
        if (lepessor[i] == 0)//balra lefele
        {
            ++sor;
            ++index;
            oszlop[index] = 0;
        }
        else if (lepessor[i] == 1)//jobbra lefele
        {
            ++sor;
            ++index;
            oszlop[index] = 1;
        }
        else if (lepessor[i] == 2)//felfele
        {
            --sor;
            //oszlop[index] = 0;
            --index;
        }
        else if (lepessor[i] == 3)//balra - hatulrol az elso 1-es 0 lesz, a tobbi mogotte 1
        {
            int k = index;
            while (oszlop[k] != 1)              //elmegyek az elso 1-ig
            {
                --k;
            }                       
            oszlop[k] = 0;                      //0-ra allitom

            ++k;
            while (k <= index)      //majd vegigmegyek a hata fele es mindent beegyesezek
            {
                oszlop[k] = 1;
            }
        }
        else if (lepessor[i] == 4)//jobbra - leszimulalom az osszeadast elso osztalybol
        {
            int maradek = 0;
            int k = index;
            do
            {
                maradek = 0;
                if (oszlop[k] == 1)
                {
                    oszlop[k] = 0;
                    maradek = 1;
                }
                else
                {
                    oszlop[k] = 1;
                    maradek = 0;
                }
                --k;
            } while (maradek == 1 && k>=0);
        }
    }
    cout << sor << "\n";
    kiir_oszlop(oszlop, index);
}

int main()
{
    beolvas();
    bejar(n, lepessor);
    return 0;
}
SubtaskSumTestVerdictTimeMemory
base33/50
1Accepted0/03ms1820 KiB
2Time limit exceeded0/0300ms2016 KiB
3Accepted3/32ms2212 KiB
4Accepted3/32ms2448 KiB
5Accepted3/32ms2656 KiB
6Accepted3/32ms2896 KiB
7Accepted3/32ms2936 KiB
8Accepted3/32ms3172 KiB
9Time limit exceeded0/3266ms3300 KiB
10Time limit exceeded0/3268ms3252 KiB
11Accepted3/32ms3320 KiB
12Time limit exceeded0/3300ms3292 KiB
13Accepted4/42ms3316 KiB
14Accepted4/42ms3560 KiB
15Time limit exceeded0/4250ms3492 KiB
16Time limit exceeded0/4263ms3608 KiB
17Accepted4/42ms3656 KiB