Atenţie! Aceasta este o versiune veche a paginii, scrisă la 2012-04-21 22:43:44.
Revizia anterioară   Revizia următoare  

 

Fişierul intrare/ieşire:cal.in, cal.outSursăInfoarena Monthly 2012, Runda 4
AutorDin FolclorAdăugată decezar305Mr. Noname cezar305
Timp execuţie pe test0.075 secLimită de memorie20480 kbytes
Scorul tăuN/ADificultateN/A

Vezi solutiile trimise | Statistici

Cal

A fost odata intr-un regat special un cal mai special pe o tabla de sah speciala reprezentata de planul cartezian. Acest cal avea proprietatea speciala ca in loc sa sara la un pas cu perechea (1, 2), el sarea cu orice pereche speciala (a, b) cu proprietatea ca a + b = S, un numar cunoscut de toti specialistii. De asemenea o alta particularitate speciala a acestui regat o reprezenta prezenta unor fantani speciale in care calului nostru ii placea in mod special sa se scalde.

Cerinţă

Fiind dat un punct de plecare special al calului (Sx, Sy), numerele S, ca suma distantelor dintr-o saritura speciala, si N de fantane speciale, respectiv coordonatele fantanelor speciale. Sa se afle in cate fantane se poate scalda calul special dintr-o singura saritura speciala.

Date de intrare

Fişierul de intrare cal.in va contine pe prima linie 4 numere Sx Sy S N. Pe urmatoarele N linii ale fisierului de intrare se vor afla cate 2 numere x si y reprezentand coordonatele unei fantani.

Date de ieşire

În fişierul de ieşire cal.out se va afla numarul de fantani in care poate ajunge calul.

Restricţii

  • 3 ≤ N ≤ 200.000
  • Orice alt numar din fisierul de intrare va fi cuprins in intervalul [1, 100.000.000]
  • Cuvantul special a fost pus special in locurile un apare special

Exemplu

cal.incal.out
3 4 7 4
8 6
10 7
-2 3
-7 0
2
Trebuie sa te autentifici pentru a trimite solutii. Click aici

Cum se trimit solutii?