Page 153 - MATINF Nr. 1

˘
PROBLEME DE INFORMATICA PENTRU CONCURSURI 153

Date de intrare
Fis , ierul de intrare relief.in cont , ine pe prima linie un num˘ar natural p. Pentru toate testele

de intrare, num˘arul p poate avea doar valoarea 1 sau 2.
Pe linia a doua se afl˘a n, iar pe urm˘atoarea linie numerele x 1 , x 2 , . . . , x n separate ˆıntre ele
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 relief.out se va scrie un singur num˘ar natural reprezentˆand
de cˆate ori apare cel mai mic num˘ar ˆın s , irul x.

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 relief.out se vor scrie trei numere separate prin cˆate un
spat , iu, reprezentˆand numerele de munt , i, dealuri s , i v˘ai.

Restrict , ii s , i preciz˘ari

• 1 ≤ n ≤ 100000
• Numerele x 1 , x 2 , . . . , x n sunt ≤ 10 10

• Pentru rezolvarea corect˘a a cerint , ei 1 se acord˘a 20% din punctaj

Exemple
relief.in relief.out Explicat , ie

1 3 p = 1
14 Cel mai mic num˘ar ˆın s , ir este 4, care apare
4 5 6 5 5 5 7 8 11 11 10 6 4 4 de 3 ori.

relief.in relief.out Explicat , ie
2 1 1 3 p = 2
14 Avem muntele:
4 5 6 5 5 5 7 8 11 11 10 6 4 4 4 5 6 5
Avem dealul:
5 7 8 11 11 10 6 4

Avem v˘aile:
5 5 5
11 11
4 4.

Timp maxim de execut , ie: 1 secund˘a/test.

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

Doru Anastasiu Popescu, Pites , ti (Info-Oltenia, 2016)
I 4 (prime). Lui Vladino ˆıi plac mult jocurile cu piese ce se as , eaz˘a pe table de dimensiune
m × n, precum cele de s , ah. De aceast˘a dat˘a Vladino are tot atˆatea piese cˆate p˘atr˘at , ele are