Atenţie! Aceasta este o versiune veche a paginii, scrisă la 2013-04-25 13:33:49.
Revizia anterioară Revizia următoare
Revizia anterioară Revizia următoare
| Fişierul intrare/ieşire: | nrpits.in, nrpits.out | Sursă | Lot Juniori Deva 2013, baraj 1 |
| Autor | Ionel-Vasile Pit-Rada | Adăugată de |  Marian Darius •dariusdarius |
| Timp execuţie pe test | 0.3 sec | Limită de memorie | 36864 kbytes |
| Scorul tău | N/A | Dificultate |   1/5 |
Vezi solutiile trimise | Statistici
Nrpits
Se dă un şir de N numere distincte a1,a2,..a[N]. Orice secvenţă
a[i],a[i+1],...,a[j-1],a[j], 1 ≤ i + 1 < j ≤ n, pentru care toate valorile a[k],
i < k < j, sunt mai mici decât extremităţile a[i] şi a[j], o vom numi în continuare "groapă".
Scrieţi un program care va determina numărul "gropilor" din şirul dat.
Date de intrare
Fişierul de intrare nrpits.in conţine pe prima linie numărul natural N. Pe linia a doua se află scrise cele N numere naturale ale şirului, separate prin spaţiu.
Date de ieşire
În fişierul de ieşire nrpits.out ...
Restricţii
- ... ≤ ... ≤ ...
Exemplu
| nrpits.in | nrpits.out |
|---|---|
| This is some text written on multiple lines. | This is another text written on multiple lines. |
Explicaţie
...
Trebuie sa te autentifici pentru a trimite solutii. Click aici
