Fişierul intrare/ieşire:points.in, points.outSursăConcurs Shumen juniori 2013
AutorMladen ManevAdăugată defrancuCristian Francu francu
Timp execuţie pe test3 secLimită de memorie16384 kbytes
Scorul tăuN/ADificultatenormalnormalnormalnormalnormal

Vezi solutiile trimise

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.inpoints.out
3
4 5 3
10
Trebuie sa te autentifici pentru a trimite solutii. Click aici