.campion
conectare | înregistrare | căutare
Pagina principală » Probleme » compus

ultima problemă
grupă: mică
sursă: OMI 2016
ultimul articol
autor: Prof. Radu Vişinescu
ultimul software
autor: Prof. Emanuela Cerchez
.campion
compus


Timp maxim de execuţie/test:
0.5 secunde
Memorie totala disponibilă/stivă:
16 MB/1 MB

Un sir de numere se numeste compus daca indeplineste simultan conditiile:
a. are lungime impara (contine un numar impar de elemente);
b. elementul de la jumatatea sirului este mai mare sau egal decat toate elementele care il preceda si mai mic sau egal decat toate elementele care il urmeaza. De exemplu, sirul (1, 6, 2, 8, 18, 28, 9) este compus.

Prin prefix al unui sir a1, a2, a3,....aN se intelege o secventa de elemente din sir, aflate pe pozitii alaturate, care incepe cu primul element din sir: a1, a2, a3,....aK.

Cerinţă

Sa se determine lungimea celui mai lung prefix compus al unui sir de valori intregi.

Date de intrare

Fisierul de intrare compus.in contine pe prima linie un numar natural N reprezentand numarul de numere din sir. Pe cea de a doua linie sunt scrise cele N numere separate prin cate un spatiu.

Date de ieşire

Fisierul de iesire compus.out va conţine o singură linie, pe care va fi scris un singur număr natural reprezentând lungimea maxima a unui prefix compus.

Restricţii

  • 1 <= N <= 1 000 000
  • 0<=ai<= 109, pentru orice 1<=i<=N

Exemple

compus.in compus.out Explicaţii
10
1 4 3 8 10 8 9 7 2 11
7

Există două prefixe care sunt subşiruri compuse: (1) şi (1, 4, 3, 8, 10, 8, 9). Lungimea celui mai lung prefix compus este 7.


prof. Dana Lica
C. N. "I. L. Caragiale" Ploiesti
danal182001@yahoo.com
propunător: Prof. Emanuela Cerchez
emanuela.cerchez@gmail.com
Articole recomandate
Probleme recomandate
surse trimise | ajutor