Page 13 - MATINF Nr. 1

Concursul de Informatic˘a Programming Day 13

Pe linia a doua se afl˘a M, N, separate printr-un spat , iu, iar pe liniile urm˘atoare tabloul ce
codific˘a harta, pe fiecare linie componentele sunt separate prin cˆate un spat , iu.

Date de ies , ire
Dac˘a valoarea lui p este 1, se va rezolva numai punctul 1) din cerint , ˘a.
ˆ
In acest caz, ˆın fis , ierul de ies , ire continent.out se va scrie un num˘ar ce reprezint˘a suprafat , a
t , ˘arii cu codul cel mai mare

Dac˘a valoarea lui p este 2, se va rezolva numai punctul 2) din cerint , ˘a.
ˆ
In acest caz, ˆın fis , ierul de ies , ire continent.out se vor scrie codurile t , ˘arilor ˆın ordinea
organiz˘arii olimpiadelor, cˆate unul pe un rˆand.

Restrict , ii s , i preciz˘ari

• 1≤M, N≤300

• 0≤ coduri t , ˘ari ≤M·N

• Pentru rezolvarea corect˘a a fiec˘arei cerint , e se acord˘a 50% din punctaj

Exemple
continent.in continent.out Explicat , ie
1 3 p = 1
3 4 Pe continent exist˘a 4 t , ˘ari. T , ara cu codul cel
4 0 1 1 mai mare, 4, are suprafat , a egal˘a cu 3.
4 4 0 1
2 1 3 3
continent.in continent.out Explicat , ie
2 4 p = 2
3 4 1 Cele patru t , ˘ari de pe continent codificate cu
4 0 1 1 3 1, 2, 3, 4 au suprafet , ele: 3, 1, 3, respectiv 4.
4 4 3 1 2 Ordinea de desf˘as , urare a olimpiadelor este 4,
2 4 3 3 1, 3, 2.

Timp maxim de execut , ie: 0.2 secunde/test.

Memorie total˘a disponibil˘a 2 MB, din care 1 MB pentru stiv˘a.

Doru Anastasiu Popescu, Costel B˘alc˘au, Pites , ti, Gabriel Boroghin˘a, Bucures , ti

Solut , ie cerint , a 1
Se determin˘a cel mai mare num˘ar din tablou (notat cu max) s , i frecvent , a sa F. Nu trebuie
memorat tabloul. Valoarea lui F se va afis , a.

Solut , ie cerint , a 2
Se determin˘a cel mai mare num˘ar din tablou (notat cu max). Pentru fiecare numar i =
1, 2, ..., max se determin˘a de cˆate ori apare ˆın tablou: x[i]. Se noteaz˘a cu o[i] = i, ordinea
init , ial˘a a t , ˘arilor, dup˘a care se ordoneaz˘a descresc˘ator tabloul unidimensional x s , i se interschimb˘a
elementele lui o odat˘a cu cele ale lui x. Apoi se afis , eaz˘a elementele tabloului o.