Pagini recente » Istoria paginii utilizator/hhoangcpascal | Profil mariusandrei | Istoria paginii utilizator/scip | Diferente pentru problema/comentariu intre reviziile 10 si 11 | Diferente pentru problema/ograzi intre reviziile 3 si 4
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
* $1 ≤ N ≤ 50.000$
* $1 ≤ M ≤ 1.000.000$
* $... ≤ W, H ≤ ...$
h2. Exemplu
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.