Prihlásenie Registrácia  

C - Bloky

Časový limit: 10000000 steps, Pamäťový limit: 10000000 chars

Programovací jazyk: Turing Machine

Počet bodov: 8

[ Pošli riešenie ] [ Tvoje riešenia ] [ Správne riešenia ] [ Vzorové riešenie ]

Úloha

Na páske sú zaradom uložené štyri unárne kódované prirodzené čísla A, B, C a D oddelené práve jednou medzerou. Tvojou úlohou je prehodiť poradie blokov a vytvoriť konfiguráciu D, C, B, A.

Vstup

Páska je ohraničená z ľava. Počiatočný stav je s0. Hlava je nastavená na prvý znak pásky, ktorý je vždy nula. Naľavo od hlavy už nie je páska a napravo je znak jedna. Povolené páskové písmená sú len 0 a 1. Na páske sa nachádzajú práve štyri čísla A, B, C a D v unárnom kódovaní oddelené jednou nulou.

Výstup

Dôležitá je presná konečná konfigurácia, teda znaky zapísané na páske, ktorá musí zodpovedať unárne kódovaným číslam D, C, B, A oddeleným práve jednou nulou. Konečný stav a pozícia hlavy po skončení vykonávania algoritmu nie je podstatná, no nikdy sa nesmie dostať mimo pásku.

Priklad

Vstup:

-t1 -ot
01
011101111101011

Výstup:

011010111110111

Vysvetlenie:

Prvé číslo je 2, druhé 4, tretie 0 a štvrté 1. Výstup bude teda 1, 0, 4 a 2.

Poznámka:

Vo vstupe sú uvedené parametre použité na testovanie pomocou programu palma_ts, môžete ich umiestniť do vstupného súboru.