Clasa a IX-a
Ziua 1
Problema 1

Imagine

Se considera o imagine constituita din puncte albe si negre. O astfel de imagine se reprezinta printr-un tablou din care se construieste un vector prin alaturarea liniilor, linia 2 fiind scrisa in continuarea liniei 1, linia 3 în continuarea liniei 2 etc. Continutul vectorului poate fi reprezentat printr-o secventa de numere obtinuta dupa urmatoarele reguli:
     1. Orice succesiune de k puncte albe delimitata de puncte negre sau de capetele vectorului se codifica prin -1 0 k , k>=2;
     2. Orice succesiune de k puncte negre delimitata de puncte albe sau de capetele vectorului se codifica prin -1 1 k , k>=2;
     3. Orice punct alb izolat din vector se codifica prin 0;
     4. Orice punct negru izolat din vector se codifica prin 1.
     5. Tabloul a carui codificare s-a realizat este de forma patrata.
     6. Imaginea este constituita numai din puncte albe si negre.
Exemple:


Intrare:

Din fisierul POZA.IN se citeste o secventa de cel mult 1000 de numere întregi despartite prin câte un spatiu, fiecare numar având cel mult 3 cifre, corectitudinea acestui format fiind respectata de toate fisierele de test.

Iesire:

Daca secventa de numere citita nu reprezinta o codificare corecta conform regulilor enuntate (1-6), în fisierul POZA.OUT se va scrie pe prima linie mesajul de eroare NU, pe linia urmatoare numarul unei reguli încalcate. Daca exista mai multe reguli încalcate, se va afisa una singura.

Daca secventa este corecta conform regulilor enuntate (1-6), fisierul POZA.OUT va contine:
- pe prima linie numarul n de linii ale tabloului codificat;
- pe urmatoarele n linii secvente de 0 (alb) si 1 (negru) fara spatii, corespunzând imaginii codificate.
Exemple:
1. Intrare
0 -1 1 4 0 -1 1 3 -1 0 2 1 0 -1 1 2 0
    Iesire
4
0111
1011
1001
0110

2. Intrare
1 2 -1 0 3
    Iesire
NU
6

Punctaj: 35 puncte.
Timp de lucru pentru un test: 3 secunde