Fișierul intrare/ieșire | points.in, points.out | Sursă | Concurs Shumen juniori 2013 |
---|---|---|---|
Autor | Mladen Manev | Adăugată de | Cristian Frâncu • francu |
Timp de execuție pe test | 3 sec | Limită de memorie | 16384 KB |
Scorul tău | N/A | Dificultate |
Vezi soluțiile trimise | Statistici
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 |