Revizia anterioară Revizia următoare
| Fișierul intrare/ieșire | munte.in, munte.out | Sursă | OJI 2014 clasa a 6-a |
|---|---|---|---|
| Autor | Roxana Tîmplaru | Adăugată de |
Cristian Frâncu
•
francu
|
| Timp de execuție pe test | 0.05 sec | Limită de memorie | 2048 KB |
| Scorul tău | N/A | Dificultate |
  3
|
Poți vedea testele pentru această problemă accesând
atașamentele
.
Vezi soluțiile trimise | Statistici
Munte (clasa a 6-a)
Se consideră un șir x1, x2, ..., xn format din n numere naturale distincte. O secvență de număr maxim de elemente vecine în șir, de forma xi, xi+1, ..., xk-1, xk, xk+1, ..., xj (1 ≤ i < k < j ≤ n) cu proprietatea că xi < xi+1 < ... < xk-1 < xk < xk+1 < ... < xj, se numește munte cu vârful xk. Două secvențe munte au maxim un element comun în șir. O secvență munte are cel puțin 3 elemente. Un exemplu de șir format cu valorile 3 4 6 8 nu conține nicio secvență munte, iar unul format cu valorile 3 4 8 1 2 5 0 conține 2 secvențe munte: 3 4 8 1 și 1 2 5 0.
După determinarea tuturor secvențelor munte și a vârfurilor acestora, se elimină din șir vârfurile secvențelor munte și procedura continuă repetat cu determinarea noilor secvențe munte și a vârfurilor lor din șirul nou obținut. Procedura se oprește în momentul în care în șir nu mai există nicio secvență munte.
Cerință
Scrieți un program care citește numerele n, x1, x2, ..., xn și apoi determină:
a) numărul de secvențe munte din șirul inițial;
b) numărul total de secvențe munte obținute pornind de la șirul inițial până la cel care nu mai conține nicio secvență munte;
c) numărul de elemente din șirul final care nu mai conține secvențe munte.
Date de intrare
Fișierul de intrare munte.in ...
Date de ieșire
În fișierul de ieșire munte.out ...
Restricții
- ... ≤ ... ≤ ...
Exemplu
| munte.in | munte.out |
|---|---|
| This is some text written on multiple lines. |
This is another text written on multiple lines. |
Explicație
...
