Olimpiada Societăt, ii pentru Excelent, ă s, i Performant, ă ı̂n Informatică

Sesiunea de antrenament, 6-7 martie 2021

Clasa a V-a

Problema ghiocel
Fis, ier intrare: ghiocel.in
Fis, ier ies, ire: ghiocel.out

Ghiocel, nepotul cel mai mic al Babei Dochia, este elev ı̂n clasa a V-a s, i dores, te să ofere câte un buchet
de ghiocei fiecăreia dintre cele n doamne profesoare. Primul buchet va avea b1 ghiocei, cel de-al doilea
buchet va avea b2 ghiocei, cel de-al treilea buchet va avea b3 ghiocei, s, i as, a mai departe, iar ultimul
buchet, cel de al n-lea, va avea bn ghiocei.
Copilul dores, te să afle câte dintre numerele b1 , b2 , b3 , ... , bn au aspect de urcus, , coborâs, , deal sau vale.
Spunem că un număr natural nenul are aspect de urcus, dacă cifrele sale apar ı̂n ordine strict crescătoare,
de la stânga la dreapta. De exemplu, numărul 2346 are aspect de urcus, .
Spunem că un număr natural nenul are aspect de coborâs, dacă cifrele sale apar ı̂n ordine strict des-
crescătoare, de la stânga la dreapta. De exemplu, numărul 520 are aspect de coborâs, .
Spunem că un număr natural nenul are aspect de deal dacă cifrele sale se succed ı̂ntâi ı̂n ordine strict
crescătoare, apoi ı̂n ordine strict descrescătoare. De exemplu, numărul 135421 are aspect de deal.
Spunem că un număr natural nenul are aspect de vale dacă cifrele sale se succed ı̂ntâi ı̂n ordine strict
descrescătoare, apoi ı̂n ordine strict crescătoare. De exemplu, numărul 210345 are aspect de vale.

Cerint, ă
Cunoscând numărul n de buchete, iar pentru fiecare buchet i (1 ≤ i ≤ n), numărul bi de ghiocei,
determinat, i câte dintre numerele bi au aspect de urcus, , câte au aspect de coborâs, , câte au aspect de deal
s, i câte au aspect de vale.

Intrare
Prima linie a fis, ierului ghiocel.in cont, ine un număr natural n, care reprezintă numărul de buchete de
ghiocei. Fiecare următoarele n linii ale fis, ierului cont, ine câte un număr natural nenul bi , reprezentând
numărul de flori din buchetul bi .

Ies, ire
Prima linie a fis, ierului ghiocel.out va cont, ine o valoare reprezentând numărul de numere bi cu aspect de
urcus, , cea de a doua linie va cont, ine o valoare reprezentând numărul de numere bi cu aspect de coborâs, ,
cea de a treia linie va cont, ine o valoare reprezentând numărul de numere bi cu aspect de deal, iar cea de
a patra linie va cont, ine o valoare reprezentând numărul de numere bi cu aspect de vale.

Restrict, ii s, i precizări

• 1 ≤ n ≤ 2 000.

• Fiecare număr bi , (1 ≤ i ≤ n) are cel put, in două cifre s, i cel mult 18 cifre.

• Pentru 30 de puncte numerele bi , (1 ≤ i ≤ n) au cel mult 4 cifre fiecare.

• Pentru 30 de puncte numărul de n este mai mic sau egal decât 1 000.

Exemplu

1
 Olimpiada Societăt, ii pentru Excelent, ă s, i Performant, ă ı̂n Informatică
Sesiunea de antrenament, 6-7 martie 2021
Clasa a V-a

ghiocel.in ghiocel.out
8 1
121 1
2343 2
12134 1
221323
21
12
323
1234356

Explicat, ie
n=8 (Sunt 8 buchete de ghiocei)
Numărul 12 are aspect de urcus, .
Numărul 21 are aspect de coborâs, .
Numerele 2343 s, i 121 au aspect de deal.
Numărul 323 are aspect de vale.