Atenție! Aceasta este o versiune veche a paginii., scrisă la 2015-04-20 13:43:46.000.
Revizia anterioară   Revizia următoare  

Fișierul intrare/ieșire s2c.in, s2c.out Sursă ad-hoc
Autor Ionel-Vasile Piț-Rada Adăugată de avatar Catalin.Francu Cătălin Frâncu Catalin.Francu
Timp de execuție pe test 0.4 sec Limită de memorie 65536 KB
Scorul tău N/A Dificultate stea de rating de tip fullstea de rating de tip fullstea de rating de tip fullstea de rating de tip halfstea de rating de tip empty
open book Poți vedea testele pentru această problemă accesând atașamentele .

S2C

Fie un șir format din N numere naturale nenule: a[1], 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[x i ] < a[x i+2 ], pentru orice i, 1 ≤ i ≤ k – 2, adică a[x 1 ] < a[x 3 ] <
a[x 5 ] < ... și a[x 2 ] < a[x 4 ] < a[x 6 ] < ...

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

...

Trebuie să te autentifici pentru a trimite soluții. Click aici

Indicii de rezolvare

Arată 4 categorii