Revizia anterioară Revizia următoare
Fişierul intrare/ieşire: | s2c.in, s2c.out | Sursă | ONI 2015, Baraj |
Autor | Pit-Rada Vasile | Adăugată de | |
Timp execuţie pe test | 0.75 sec | Limită de memorie | 65536 kbytes |
Scorul tău | N/A | Dificultate | N/A |
Vezi solutiile trimise | Statistici
S2c
Fie un şir format din N numere naturale nenule: a @ , a @[2]
, ..., a[N].
Se numeşte subşir 2-crescător de lungime k al şirului dat orice subşir a[x1], a[x2], ...,a[xk], unde 1 ≤ x1 < x2 < ... < xk ≤ N , în care este îndeplinită următoarea proprietate:
- a[xi] < a[xi+2], pentru orice i, 1 ≤ i ≤ k - 2, adică a[x1] < a[x3] < a[x5] < ... şi a[x2] < a[x4] < a[x6] < ...
Date de intrare
Fişierul de intrare s2c.in ...
Date de ieşire
În fişierul de ieşire s2c.out ...
Restricţii
- ... ≤ ... ≤ ...
Exemplu
s2c.in | s2c.out |
---|---|
This is some text written on multiple lines. | This is another text written on multiple lines. |
Explicaţie
...