Pagini recente » Diferente pentru problema/countperm intre reviziile 4 si 3 | Atasamentele paginii Bt | Diferente pentru problema/captcha intre reviziile 8 si 9 | Monitorul de evaluare | Diferente pentru problema/cal intre reviziile 2 si 1
Diferente pentru
problema/cal intre reviziile
#2 si
#1
Nu exista diferente intre titluri.
Diferente intre continut:
== include(page="template/taskheader" task_id="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.
h2. 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.
Poveste şi cerinţă...
h2. 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.
Fişierul de intrare $cal.in$ ...
h2. Date de ieşire
În fişierul de ieşire $cal.out$ se va afla numarul de fantani in care poate ajunge calul.
În fişierul de ieşire $cal.out$ ...
h2. Restricţii
* $3 ≤ N ≤ 200.000$
* Orice alt numar din fisierul de intrare va fi cuprins in intervalul $[1, 100.000.000]$
* $... ≤ ... ≤ ...$
h2. Exemplu
table(example). |_. cal.in |_. cal.out |
| 3 4 7 4
8 6
10 7
-2 3
-7 0
| 2
| This is some
text written on
multiple lines.
| This is another
text written on
multiple lines.
|
h3. Explicaţie
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.