Fișierul intrare/ieșire points.in, points.out Sursă Concurs Shumen juniori 2013
Autor Mladen Manev Adăugată de avatar francu Cristian Frâncu francu
Timp de execuție pe test 3 sec Limită de memorie 16384 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 fullstea de rating de tip empty
open book Poți vedea testele pentru această problemă accesând atașamentele .

Points (clasa a 9-a)

Fie A1(x1, y1), A2(x2, y2), ..., An(xn, yn) o secvență de n puncte diferite în plan cu coordonate nenegative întregi. Numim această secvență descrescătoare dacă pentru oricare două puncte Ai(xi, yi) și Ai+1(xi+1, yi+1) avem xi ≤ xi+1 și yi ≥ yi+1.

Cerință

Scrieți un program care calculează numărul de secvențe de puncte descrescătoare pentru care x1 + y1 = a1, x2 + y2 = a2, ..., xn + yn = an.

Date de intrare

Fișierul de intrare points.in conține pe prima linie numărul n. Pe a doua linie se află n întregi nenegativi: a1, a2, ..., an.

Date de ieșire

În fișierul de ieșire points.out se va scrie numărul de secvențe descrise anterior, modulo 123456789.

Restricții

  • n ≤ 10000
  • 0 ≤ ai ≤ 10000
  • ai ≠ ai+1

Exemplu

points.in points.out
3
4 5 3
10

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

Indicii de rezolvare

Arată 3 categorii