Question

Ionuț dorește să comprime un fișier în care este memorat un șir de valori de 1 și 0, despărțite prin
câte un spațiu. Pentru acest lucru, inventează următoarea metodă: dacă în șir urmează NR>=2 valori
de 0 el va scrie în fișierul comprimat perechea NR și 0, dacă în șir urmează NR>=2 valori de 1 va
scrie perechea NR și 1. Valorile singulare de 0 respectiv 1 vor rămane nemodificate.
Cerințe
1. Dat fiind fișierul binar inițial, să se construiască fișierul comprimat.
2. Dat fiind un fișier comprimat după acest algoritm, să se refacă fișierul binar inițial.
Date de intrare
Fișierul binar.in cu următoarea structură: pe prima linie numărul P=1 sau P=2 după cum se va
rezolva cerința 1 respectiv 2. Pe a doua linie numărul N de valori din șir. Pe cea de-a treia și ultima
linie cele N valori de 0 sau 1 despărțite prin câte un spațiu pentru cerința 1 sau N valori numere
naturale pentru cerința 2.
Date de ieșire
Fișierul binar.out are următoarea structură: Pe prima și singura linie pentru cerința 1 fișierul
comprimat cu valori numere naturale sau pentru cerința 2 fișierul binar corespunzător. Valorile sunt
separate prin câte un spațiu.
Restricții și precizări:
 Pentru cerința 1 - 2<=N<=6000.
 Pentru cerința 2 - 2<=N<=1000.
 La cerința 2 fișierul de ieșire nu va depăsi 6000 de valori de 0 și 1.
 Fișierul de ieșire se termină pe linie cu un caracter spațiu.

Answer 1

Răspuns:

Aaaaaaaaaaaaa