Fişierul intrare/ieşire:psir.in, psir.outSursăpreONI 2007 Runda Finala
AutorMircea Bogdan PasoiAdăugată dedominoMircea Pasoi domino
Timp execuţie pe test0.35 secLimită de memorie24576 kbytes
Scorul tăuN/ADificultateN/A

Vezi solutiile trimise | Statistici

P-sir

Un sir de numere naturale a1, a2, ..., ak (k ≥ 2) se numeste p-sir daca se respecta conditia (ai-ai-1)*(ai-ai-2) < 0 pentru 2 < i ≤ k. Un subsir al unui sir care indeplineste conditia de p-sir se numeste p-subsir. Dandu-se un sir de N numere naturale P1, P2,... PN sa se determine cate p-subsiruri contine.

Date de intrare

Pe prima linie din fisierul de intrare psir.in se va afla numarul natural N. Pe urmatoarea linie vor fi scrise N numere naturale reprezentand elementele P1, P2,... PN.

Date de iesire

In fisierul de iesire psir.out se va scrie numarul de p-subsiruri, modulo 232.

Restrictii

  • 1 ≤ N ≤ 2.000
  • 1 ≤ Pi ≤ 2.000.000.000

Exemplu

psir.inpsir.out
4
1 1 5 2
8

Explicatie

Cele 8 p-subsiruri sunt:
(P1, P2) = (1, 1)
(P1, P3) = (1, 5)
(P1, P4) = (1, 2)
(P1, P3, P4) = (1, 5, 2)
(P2, P3) = (1, 5)
(P2, P4) = (1, 2)
(P2, P3, P4) = (1, 5, 2)
(P3, P4) = (5, 2)

Trebuie sa te autentifici pentru a trimite solutii. Click aici

Cum se trimit solutii?

remote content