Fișierul intrare/ieșire	robot1.in, robot1.out	Sursă	OJI 2017 clasa a 5-a
Autor	Jakab Irma Tünde	Adăugată de	Cristian Frâncu • francu
Timp de execuție pe test	0.05 sec	Limită de memorie	2048 KB
Scorul tău	N/A	Dificultate	3.5

Poți vedea testele pentru această problemă accesând atașamentele .

Vezi soluțiile trimise | Statistici

Robot1 (clasa a 5-a)

Nota 1: problema este punctată ușor diferit față de original din cauza restricțiilor impuse de evaluatorul NerdArena.

Nota 2: enunțul problemei este modificat pentru a reflecta mai bine cerințele problemei.

Paul dorește să învețe cum să programeze un robot. Pentru început s-a gândit să construiască un robot format dintr-un mâner, 10 butoane aranjate circular și un ecran. Pe butoane sunt scrise, în ordine crescătoare, cifrele de la 0 la 9, ca în figură.

Un roboprogram va fi format dintr-o secvență de instrucțiuni. Instrucțiunile pot fi:

Inițial mânerul robotului este plasat în dreptul butonului 0, iar ecranul este gol. De exemplu, în urma executării roboprogramului D4AS1AAD6AT robotul apasă butoanele pe care sunt scrise cifrele 4, 3, 3, 9, iar pe ecran va apărea 4339.

Cerințe

Să se scrie un program care rezolvă următoarele cerințe:

1. citește un roboprogram și determină numărul de cifre afișate pe ecran după executarea roboprogramului;
2. citește un roboprogram și determină cifrele afișate pe ecran după executarea roboprogramului;
3. citește un număr natural N și construiește un roboprogram de lungime deplasare minimă prin executarea căruia pe ecran se va obține numărul N; deoarece robotului îi place să se deplaseze în special spre dreapta, dacă există mai multe roboprograme de lungime deplasare minimă, se va afișa roboprogramul cu număr maxim de instrucțiuni D.

Date de intrare

Fișierul de intrare robot1.in conține pe prima linie un număr natural C, reprezentând cerința care urmează să fie rezolvată (1, 2 sau 3). Dacă C*=1 sau *C*=2, pe a doua linie a fișierului se află un roboprogram. Dacă *C*=3, pe a doua linie a fișierului de intrare se află numărul natural *N.

Date de ieșire

Fișierul de ieșire robot1.out va conține o singură linie. Dacă *C*=1, pe prima linie se va scrie un număr natural reprezentând numărul de cifre afișate pe ecran după executarea roboprogramului din fișierul de intrare.
Dacă *C*=2, pe prima linie vor fi scrise cifrele afișate pe ecran în urma executării roboprogramului din fișierul de intrare. Dacă *C*=3, pe prima linie va fi scris roboprogramul solicitat de cerința 3.

Restricții

• 0 ≤ N ≤ 1000000000
• Lungimea roboprogramului citit din fișierul de intrare sau scris în fișierul de ieșire este cel mult 1000 de caractere.
• Dacă mânerul este plasat în dreptul butonului 0 și se deplasează spre dreapta, se va îndrepta către butonul 1; dacă deplasarea este spre stânga, se va îndrepta către butonul 9.
• Pentru rezolvarea corectă a primei cerințe se acordă 10 15 puncte, pentru rezolvarea corectă a celei de a doua cerințe se acordă 30 35 de puncte, iar pentru rezolvarea corectă a celei de a treia cerințe se acordă 50 de puncte. 10 puncte se acordă din oficiu.

Exemplu