Diferente pentru problema/beyond_the_wall intre reviziile #21 si #28
Nu exista diferente intre titluri.
Diferente intre continut:
h2. Date de intrare
Fişierul de intrare $beyond_the_wall.in$ conţine pe prima linie numerele&N$ şi $Q$ care reprezintă numărul punctelor instabile, respectiv numărul întrebărilor.
Fişierul de intrare $beyond_the_wall.in$ conţine pe prima linie numerele $N$ şi $Q$ care reprezintă numărul punctelor instabile, respectiv numărul întrebărilor.
Pe următoarele $N$ linii se vor afla coordonatele punctelor.
Pe următoarele $Q$ linii se vor afla câte două numere $M$, $B$ care descriu ecuaţia dreptei Y = MX + B
Pe următoarele $Q$ linii se vor afla câte două numere $M$, $B$ care descriu ecuaţia dreptei $Y = MX + B$
h2. Date de ieşire
h2. Restricţii
* Toate numerele din input sunt întregi * 1 ≤ N ≤ 40000 * 1 ≤ Q ≤ 2 * 10^5^ * 1 ≤ N * Q ≤ 4 * 10^9^ * -10^5^ ≤ X{~i~}, Y{~i~} ≤ 10^5^ * Pentru 5 puncte: 1 ≤ N ≤ 100 şi 1 ≤ Q ≤ 100 * Pentru alte 50 puncte: 1 ≤ N ≤ 5000 şi 1 ≤ N * Q ≤ 4 * 10^9^ * Pentru alte 35 puncte: 1 ≤ N * Q ≤ 4 * 10^9^ şi nu există 3 puncte colineare în input. * Pentru restul de 10 puncte: Restricţiile iniţiale
* $Toate numerele din input sunt întregi$ * $1 ≤ N ≤ 40000$ * $-10^5^ ≤ M, B ≤ 10^5^$ * $1 ≤ Q ≤ 2 * 10^5^$ * $1 ≤ N * Q ≤ 4 * 10^9^$ * $-10^5^ ≤ X{~i~}, Y{~i~} ≤ 10^5^$ * $Pentru 5 puncte: 1 ≤ N ≤ 100 şi 1 ≤ Q ≤ 100$ * $Pentru alte 60 puncte: 1 ≤ N ≤ 5000 şi 1 ≤ N * Q ≤ 4 * 10^9^$ * $Pentru restul de 35 puncte: Restricţiile iniţiale$ * Un punct $(X{~i~}, Y{~i~})$ se află sub dreapta de ecuaţie $Y = MX + B$ dacă $MX{~i~} - Y{~i~} + B > 0$
h2. Exemplu
!problema/beyond_the_wall?beyond_ex.png 500x500!
Observăm că pentru primadreaptăpunctul B (4, 2) nu este luat în calcul la răspuns deoarece se află pe dreaptă.
Observăm că pentru prima întrebare punctul B (4, 2) nu este luat în calcul la răspuns deoarece se află pe dreaptă.
== include(page="template/taskfooter" task_id="beyond_the_wall") ==