Sunteți pe pagina 1din 2

Cate Sunt?

Fie multimea A = {1,2,..,n} . Scrieti un program care sa citeasca de la tastatura numarul n si sa afiseze
cate numere rationale distincte de forma p/q cu p si q din A exita.
Restrictii: 1<n<10000
Exemplu : Se citeste 3 , se afiseaza 7.



Elevi
Fisierul de intrare ELEVI.IN contine pe prima linie urmatoarele informatii despre cate un elev de la liceul
de informatica , separate prin spatii:
Nume_elev clasa medie_generala absente_nemotivate
Stiind ca sunt maxim 500 de elevi scrieti un program care sa determine:
a) Elvii cu un numar maxim de absente nemotivate.
b) Mediile generale pe clase.
bila


Timp maxim de execuie / test: 0.1s
Memorie totala disponibil / stiv: 2MB / 1MB
Ionic are un joc a crui tabl conine NxM turnulee de nlimi distincte, dispuse pe N linii i M coloane.
Jocul conine i o bil pe care Ionic o poate aeza pe oricare turnule al tablei. Din orice poziie s-ar afla, bila va
cdea pe turnul vecin de nlime minim, doar dac nlimea acestuia este strict mai mic dect a turnuleului unde
se afl bila. Dou turnuri sunt vecine dac ele se afl pe aceeai linie i pe coloane alturate sau pe aceeai coloan
i pe linii alturate. Bila se rostogolete pn cnd ajunge pe un turn care nu are un turn vecin cu nlime strict mai
mic. Tabla este nconjurat de o bordur mai nalt dect orice turn al ei.
Cerin
Realizai un program care afieaz numrul maxim de turnuri pe care se poate rostogoli bila, precum i cea mai mic
nlime a unui turn pe care trebuie aezat iniial bila astfel nct s se rostogoleasc pe un numr maxim de turnuri.
Date de intrare
Fiierul de intrare bila.in conine pe prima linie numerele naturale N i M. Pe fiecare dintre urmtoarele N linii se
afl cte Mnumere naturale reprezentnd nlimile turnuleelor aflate pe fiecare linie a tablei. Valorile scrise pe
aceeai linie sunt separate prin spaii.
Date de ieire
n fiierul de ieire bila.out se vor afia pe prima linie, separate printr-un spaiu, dou numere naturale MAX
HMIN reprezentnd, n ordine, numrul maxim de turnuri pe care se poate rostogoli bila (inclusiv turnul de plecare)
i, respectiv, nlimea cea mai mic a unui turn pe care poate fi plasat iniial bila astfel nct s se rostogoleasc
pe MAX turnuri.
Restricii
1 < N 125
1 < M 125
nlimile turnurilor de pe tabl sunt distincte dou cte dou.
1 nlimile turnurilor 65000

Exemple
bila.in bila.out
Explicaii
5 5
109 120 4
5 7
107 212 1
100 8
106 105
103 101
12
6 10 104
102 9
3 2 19 20
21
7 101



Bila se va rostogoli n ordine peste turnurile de nlime
101 12 8 7 5 4 1