Olimpiada Nacional de Informatic
Oradea 27 martie   4 aprilie

Clasa a IX-a
Ziua 1
Problema 1


Se consider o imagine constituit din puncte albe _i negre. O astfel de imagine se reprezint  printr-un tablou din care se construie_te un vector prin alturarea liniilor, linia 2 fiind scris n continuarea liniei 1, linia 3 n continuarea liniei 2 etc. Concinutul vectorului poate fi reprezentat printr-o secvenc de numere obcinut dup urmtoarele reguli:
Orice succesiune de k puncte albe delimitat de puncte negre sau de margini ale vectorului se codific prin   1  0  k , k ( 2;
Orice succesiune de k puncte negre delimitat de puncte albe sau de margini ale vectorului se codific prin   1  1  k , k ( 2;
Orice punct alb izolat din vector se codific prin 0;
Orice punct negru izolat din vector se codific prin 1.
Tabloul a crui codificare s-a realizat este de form ptrat.
Imaginea este constituit numai din puncte albe _i negre.
Exemple:
ANN					NAA
NNA					AAA
NNN					AAN
Se codific prin:  0 -1 1 4 0 -1 1 3     1  1 0 7 1
Intrare
Din fi_ierul  POZA.IN se cite_te o secvenc de cel mult 1000 de numere ntregi desprcite prin cte un spaciu, fiecare numr avnd cel mult 3 cifre, corectitudinea acestui format fiind respectat de toate fi_ierele de test.
Ie_ire
Dac secvenca de numere citit nu reprezint o codificare corect conform regulilor enuncate (1-6), n fi_ierul POZA.OUT se va scrie pe prima linie mesajul de eroare NU, pe linia urmtoare numrul unei reguli nclcate. Dac exist mai multe reguli nclcate, se va afi_a una singur.
Dac secvenca este corect conform regulilor enuncate (1-6), fi_ierul POZA.OUT va concine:
pe prima linie numrul n de linii ale tabloului codificat;
pe urmtoarele n linii secvence de 0 (alb) _i 1 (negru) nedesprcite prin spacii, corespunznd 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
