Pagini recente » Diferente pentru utilizator/floringh06 intre reviziile 44 si 45 | Diferente pentru utilizator/ira intre reviziile 2 si 9 | Diferente pentru utilizator/danalex97 intre reviziile 255 si 256 | Nespus | Diferente pentru problema/ograzi intre reviziile 19 si 10
Nu exista diferente intre titluri.
Diferente intre continut:
== include(page="template/taskheader" task_id="ograzi") ==
Ciobanasul Ion are $M$ oi punctiforme si $N$ ograzi dreptunghiulare. Fiecare ograda are dimensiunile $W x H$ (latime $W$ si inaltime $H$) si este aliniata cu axele de coordonate. Ograzile sunt complet disjuncte, si gardurile lor nu se suprapun. Pe Ion il intereseaza cate oi sunt in interiorul tuturor ograzilor.
Ciobanasul Ion are $M$ oi punctiforme si $N$ ograzi dreptunghiulare. Fiecare ograda are dimensiunile $H x W$ (latime $W$ si inaltime $H$) si este aliniata cu axele de coordonate. Ograzile sunt complet disjuncte, si gardurile lor nu se suprapun. Pe Ion il intereseaza cate oi sunt in interiorul tuturor ograzilor.
h2. Date de intrare
h2. Restrictii
* $1 ≤ N ≤ 50.000$
* $1 ≤ M ≤ 100.000$
* $1 ≤ W, H ≤ 10^6^$
* Coordonatele oilor si ale colturilor dreptunghiurilor sunt in intervalul $[0...10^6^]$
* O oaie aflata pe marginea unei ograde se considera in interior
* Pot fi mai multe oi in aceeasi pozitie
* $1 ≤ M ≤ 1.000.000$
* Coordonatele oilor si ale colturilor dreptunghiurilor sunt in intervalul $[0...10^9^]$
* $1 ≤ W, H ≤ 10^9^$
* Datorita volumului mare de date de intrare se recomanda citirea datelor folosind functii precum $fgets$
h2. Exemplu
== include(page="template/taskfooter" task_id="ograzi") ==
Nu exista diferente intre securitate.
Diferente intre topic forum: