Fişierul intrare/ieşire:euro2.in, euro2.outSursăGrigore Moisil 2008, clasa a 10-a
AutorClara IonescuAdăugată defilipbFilip Cristian Buruiana filipb
Timp execuţie pe test0.1 secLimită de memorie4736 kbytes
Scorul tăuN/ADificultateN/A

Vezi solutiile trimise | Statistici

Euro2

Bursa raporteaza cursul Euro-RON de foarte multe ori pe parcursul unei zile si astfel raportarile oglindesc toate fluctuatiile care au loc pe parcursul zilei. Deoarece pentru populatie nu are prea mare importanta fluctuatia pe intervale mici de timp, Banca Nationala doreste sa comunice fluctuatia cursului astfel incat sa se inteleaga ca acesta a crescut pana la un moment dat, apoi a scazut.

Cerinta

Determinati numarul maxim de raportari care pot fi alese si facute publice pentru ca populatia sa inteleaga ca in ziua respectiva cursul a crescut pana la un moment dat, apoi a scazut. Raportatile care sunt facute publice trebuiesc alese in ordine cronologica.

Date de intrare

Pe prima linie a fisierului de intrare euro2.in se afla numarul natural N, reprezentand numarul raportarilor. Pe urmatoarele N linii sunt scrise cele N valori ale cursului, cate una pe linie.

Date de iesire

Pe prima si singura linie a fisierului de iesire euro2.out se va scrie un numar natural, reprezentand numarul raportarilor alese de Banca Nationala.

Restrictii

  • 2 < N ≤ 10 000
  • 3,0000 ≤ raportarei ≤ 4,0000
  • Numerele reprezentand valoarea unui Euro in RON au toate exact patru cifre in partea zecimala si sunt distincte
  • Raportarile alese de Banca Nationala trebuie sa contina o secventa crescatoare (formata din cel putin doua elemente), urmata de o secventa descrescatoare (formata din cel putin un element)

Exemplu

euro2.ineuro2.out
12
3.1120
3.2470
3.2110
3.2090
3.2440
3.3500
3.4700
3.5100
3.3120
3.2150
3.1170
3.2170
9

Explicatie

Raportarile alese sunt: 3.1120, 3.2110, 3.2440, 3.3500, 3.4700, 3.5100, 3.3120, 3.2150 si 3.1170.

Trebuie sa te autentifici pentru a trimite solutii. Click aici

Cum se trimit solutii?

remote content