21612022-12-26 20:59:46abelke2Táblajátékcpp17Időlimit túllépés 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;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base33/50
1Elfogadva0/03ms1820 KiB
2Időlimit túllépés0/0300ms2016 KiB
3Elfogadva3/32ms2212 KiB
4Elfogadva3/32ms2448 KiB
5Elfogadva3/32ms2656 KiB
6Elfogadva3/32ms2896 KiB
7Elfogadva3/32ms2936 KiB
8Elfogadva3/32ms3172 KiB
9Időlimit túllépés0/3266ms3300 KiB
10Időlimit túllépés0/3268ms3252 KiB
11Elfogadva3/32ms3320 KiB
12Időlimit túllépés0/3300ms3292 KiB
13Elfogadva4/42ms3316 KiB
14Elfogadva4/42ms3560 KiB
15Időlimit túllépés0/4250ms3492 KiB
16Időlimit túllépés0/4263ms3608 KiB
17Elfogadva4/42ms3656 KiB