Pagini recente » Diferente pentru problema/bruiaj2 intre reviziile 13 si 12 | Diferente pentru utilizator/razvan242 intre reviziile 8 si 9 | Monitorul de evaluare | Diferente pentru problema/pitici4 intre reviziile 2 si 3 | Diferente pentru problema/ograzi intre reviziile 4 si 3
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 de dimensiune $HxW$, aliniata cu axele de coordonate. Ograzile sunt complet disjuncte, si gardurile lor nu se suprapun. Pe Ion il intereseaza cate oi sunt in interiorul vreunei ograzi.
Ciobanasul Ion are m oi punctiforme si n ograzi dreptunghiulare. Fiecare ograda de dimensiune HxW, aliniata cu axele de coordonate. Ograzile sunt complet disjuncte, si gardurile lor nu se suprapun. Pe Ion il intereseaza cate oi sunt in interiorul vreunei ograzi.
h2. Date de intrare
h2. Restrictii
* $1 ≤ N ≤ 50.000$
* $1 ≤ M ≤ 1.000.000$
* $... ≤ W, H ≤ ...$
* $... ≤ ... ≤ ...$
1 <= N <= 50.000
1 <= M <= 1.000.000
h2. Exemplu
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.