Atenţie! Aceasta este o versiune veche a paginii, scrisă la 2015-04-09 20:40:55.
Revizia anterioară Revizia următoare
Revizia anterioară Revizia următoare
| Fişierul intrare/ieşire: | sam.in, sam.out | Sursă | Lot Sovata 2014 - Baraj 2 Juniori |
| Autor | Ionel-Vasile Pit-Rada | Adăugată de |  Alexandru Valeanu •AlexandruValeanu |
| Timp execuţie pe test | 0.15 sec | Limită de memorie | 20480 kbytes |
| Scorul tău | N/A | Dificultate | N/A |
Vezi solutiile trimise | Statistici
Sam
Aranjăm primele N numere naturale nenule sub forma unui şir A[1], A[2], ..., A[N].
Fie X[1], X[2],...,X[K] (K ≥ 3), un subşir al şirului A. Numim "extrem local" al subşirului X termenul din mijlocul unei secvenţe de lungime trei din subşir, X[i-1], X[i], X[i+1], cu proprietatea: X[i-1] < X[i] > X[i+1] sau X[i-1] > X[i] < X[i+1], 1 < i < K.
Vom nota cu nrex(X) numărul de extreme locale ale subşirului X.
Spunem că un subşir X[1], X[2],...,X[K] ( K ≥ 2) al şirului A este subşir alternant dacă nrex(X)=K-2, adică exceptând primul şi ultimul termen din subşir toţi ceilalţi termeni sunt extreme locale ale subşirului X.
Date de intrare
Fişierul de intrare sam.in ...
Date de ieşire
În fişierul de ieşire sam.out ...
Restricţii
- ... ≤ ... ≤ ...
Exemplu
| sam.in | sam.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
