21582022-12-26 20:52:55abelke2Táblajátékcpp17Időlimit túllépés 29/50300ms3636 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 k = 0;
    while (k <= oszlop.size() - 2 && oszlop[k] == 0)    //atugrom a felesleges nullakat
    {
        ++k;
    }
    while (k <= oszlop.size() - 1)                      //kiiratas
    {
        cout << oszlop[k];
        ++k;
    }
}

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

            ++k;
            while (k <= oszlop.size() - 1)      //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 = oszlop.size() - 1;
            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);
}

int main()
{
    beolvas();
    bejar(n, lepessor);
    return 0;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base29/50
1Elfogadva0/03ms1692 KiB
2Időlimit túllépés0/0300ms1892 KiB
3Elfogadva3/32ms2132 KiB
4Elfogadva3/32ms2368 KiB
5Elfogadva3/32ms2564 KiB
6Elfogadva3/32ms2612 KiB
7Elfogadva3/32ms2700 KiB
8Elfogadva3/32ms2904 KiB
9Időlimit túllépés0/3298ms2952 KiB
10Időlimit túllépés0/3277ms3072 KiB
11Elfogadva3/32ms3184 KiB
12Időlimit túllépés0/3300ms3152 KiB
13Elfogadva4/42ms3432 KiB
14Elfogadva4/42ms3396 KiB
15Időlimit túllépés0/4300ms3240 KiB
16Időlimit túllépés0/4248ms3252 KiB
17Futási hiba0/42ms3636 KiB