COLEGIUL NATIONAL DE INFORMATICA "MATEI BASARAB" RM.

VALCEA,
Concursul de Infor!"#c$ M#cul G!"es, %&'%( !# )&(&, *ro+! *r!c"#c$, ed#,#! ! -'!
Clasele VII-VIII
Problema 1 cod 100 puncte
Pentru scrierea mesajelor, elevii dintr-o clas de gimnaziu folosesc literele mari ale alfabetului englez i caracterul
spaiu. Pentru ca profesorii s nu intercepteze mesajele, ei le codific folosind n locul fiecrei litere, codul AS!!
corespunztor, iar n locul fiecrui spaiu numrul 665. Astfel codificarea te"tului ABC AAA DACA se realizeaz
prin secvena de cifre 65666766565656566568656765.
Cerin
S se scrie un program care, pentru o codificare dat, determin te"tul asociat codificrii.
Date de intrare
#iierul de intrare cod.in conine pe prima linie numrul n, care reprezint numrul de cifre folosite la codificarea
te"tului, iar pe a doua linie n cifre ce reprezint codificarea unei te"t.
Date de ieire
#iierul de ieire cod.out va conine pe prima linie te"tul asociat codificrii.

Restricii i precizri
0< n <256
Eemplu
cod.in cod.out
26
65666766565656566568656765
ABC AAA DACA
!imp maim de eecutare"test$ % secund
Problema # sir 100 puncte
Pentru un ir de numere naturale, de cel mult & cifre fiecare, se poate e"trage un numr de la locul su, mut'ndu-se
pe ultima poziie a irului (dup ultimul element).
Se dorete obinerea unui ir ordonat printr-un numr minim de astfel de mutri.
Cerin
S se determine numrul minim de operaii prin care se poate obine irul ordonat cresctor.
Date de intrare
*atele de intrare se gsesc n fiierul s#r.#n $
+ pe prima linie se afl numrul natural N, reprezent'nd numrul de valori din ir,
+ pe linia a doua se afl N numere naturale, V
1
V
2
... V
N
, desprite prin spaii, reprezent'nd valorile din ir.
Date de ieire
#iierul de ieire s#r.ou" va conine pe prima linie numrul minim de mutri prin care se poate obine irul ordonat.
Restricii i obser$aii%
1N20000
0V
i
<1000, pentru orice i de la 1 la N.
-alorile din ir nu sunt neaprat distincte
Eemplu
sir.in sir.out
e"plicaii
7
7 1 2 7 9 3 5
3
Asupra irului 7 1 2 7 9 3 5 se fac operaiile$
Primul element este mutat.
.irul devine$ 1 2 7 9 3 5 7
/lementul al treilea este mutat.
.irul devine$ 1 2 9 3 5 7 7
/lementul al treilea este mutat.
.irul devine$ 1 2 3 5 7 7 9
!imp maim de eecutare"test$ % secund