Ministerul Educaiei Naionale Olimpiada de Informatic etapa judeean 1 martie 2014

Clasa a V-a
Sursa: ID1.cpp, ID1.c, ID1.pas

ro!lema 1" martisoare

100 puncte

Gic i Lic lucreaz la o fabric de jucrii, n schimburi diferite. Anul acesta patronul fabricii a hotrt s confecioneze i mrioare. Mrioarele ata confecionate sunt puse n cutii numerotate consecuti!. "utiile sunt aranjate n ordinea strict cresctoare i consecuti! a numerelor de pe acestea. Gic trebuie s ia, n ordine, fiecare cutie, s le e la fiecare mrior cte un nur alb#rou i apoi s le pun la loc n cutie. $n fiecare schimb, Gic scrie pe o tabl ma netic, utiliznd cifre ma netice, n ordine strict cresctoare, numerele cutiilor pentru care a le at nururi la mr i oare. "nd se termin schimbul lui Gic, Lic, care lucreaz n schimbul urmtor, !ine i ambaleaz cutiile cu numerele de pe tabl i le trimite la ma azine. %otul mer e ca pe roate, pn ntr#o zi, cnd, dou cifre de pe tabl se dema netizeaz i cad, rmnnd dou locuri oale. Lic obser! acest lucru, le ia de jos i le pune la ntmplare pe tabl, n cele dou locuri oale. &in urul lucru de care ine cont este acela c cifra ' nu poate fi prima cifr a unui numr.

#erine
&criei un pro ram care s citeasc numerele naturale ( )reprezentnd numrul de numere scrise pe tabl* i c1,c2,...,cN )reprezentnd numerele scrise, n ordine, pe tabl, dup ce Lic a completat cele dou locuri oale cu cifrele czute* i care s determine+ a* cele dou cifre care au fost schimbate ntre ele, dac, dup ce au completat locurile oale, acestea au schimbat irul numerelor scrise de Gic, b* numrul ma-im scris pe tabl de Gic.

$ate de intrare
.iierul de intrare martisoare.in conine pe prima linie numrul natural N reprezentnd numrul de numere de pe tabl. A doua linie a fiierului conine, n ordine, cele ( numere c/,c0,...,c(, separate prin cte un spaiu, reprezentnd, n ordine, numerele e-istente pe tabl, dup ce Lic a completat cele dou locuri libere cu cifrele czute.

$ate de ie%ire
.iierul de ieire martisoare.out !a conine pe prima linie dou cifre, n ordine cresctoare, separate printr#un spaiu, reprezentnd cele dou cifre care au fost schimbate ntre ele sau ' ' n cazul n care cele dou cifre ma netice czute, dup ce au fost puse napoi pe tabl, nu au schimbat irul numerelor scrise de Gic. A doua linie !a conine un numr reprezentnd numrul ma-im din sec!ena de numere consecuti!e scris de Gic pe tabl.

&estricii %i preci'ri 4 N 100000 1 ci 100000, (1iN) N, c1, c2, ..., cN sunt numere naturale, cele dou cifre care cad de pe tabl pot pro!eni din acela i numr, 1entru rezol!area cerinei a* se acord 2'3 din punctaj, iar pentru cerina b* se acord 4'3 din punctaj. E(emple
martisoare.in martisoare.out Explicaii

5 65 22 27 28 29 4 95 96 97 89

2 6 29 8 9 98

5 0 0 35 36 37 38 39 39 )imp ma(im de e(ecuie*test: 0+, secunde Memorie total: 2 M-. din care pentru sti/ ma(im 2 M$imensiunea ma(im a sursei ,0-+

Gic a scris pe tabl, n ordine, numerele+ 25 26 27 28 29 Au fost schimbate ntre ele cifra 2 din primul numr i cifra 6 din al doilea numr. "el mai mare numr scris de Gic pe tabl este 29. Gic a scris pe tabl, n ordine, numerele+ 95 96 97 98 Au fost schimbate ntre ele cifrele ultimului numr. "el mai mare numr scris de Gic pe tabl este 98. Gic a scris pe tabl, n ordine, numerele+ 35 36 37 38 39 irul numerelor nu a fost schimbat, cel mai mare numr fiind 39.