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 special era existenta unor fantani speciale in care calului nostru ii placea in mod special sa se scalde.

Cerinţă

Se dau: un punct de plecare special al calului (Sx, Sy), numerele S, ca suma distantelor dintr-o saritura speciala, si N de fantani speciale, respectiv coordonatele fantanilor speciale. Sa se afle in cate fantani 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 cate 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 [-100.000.000, 100.000.000]
  • Cuvantul special a fost pus special in locurile speciale in care apare "special".

Exemplu

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

Cum se trimit solutii?

remote content