Pagini recente » Diferente pentru utilizator/marius135 intre reviziile 8 si 9 | Diferente pentru utilizator/andrei.arnautu intre reviziile 121 si 122 | Diferente pentru problema/ferma2 intre reviziile 10 si 20 | Diferente pentru problema/chei intre reviziile 6 si 11 | Diferente pentru problema/parcele intre reviziile 11 si 6
Nu exista diferente intre titluri.
Diferente intre continut:
Scrieti un program care sa determine o modalitate de amplasare a parcelelor, astfel incat Ion sa detina cat mai multi copaci!
h2. Date de intrare
h2. Date de Intrare
Fisierul de intrare $parcele.in$ contine:
- pe prima linie doua numere intregi $DX$ si $DY$, reprezentand dimensiunile unei parcele;
- pe cea de a doua linie un numar intreg $N$, reprezentand numarul de copaci;
- pe fiecare dintre urmatoarele $N$ linii cate doua numere intregi $X{~i~}$ si $Y{~i~}$, reprezentand coordonatele copacului cu numarul $i$.
- pe fiecare dintre urmatoarele $N$ linii cate doua numere intregi $X[i]$ si $Y[i]$, reprezentand coordonatele copacului cu numarul $i$.
h2. Date de iesire
h2. Date de Iesire
In fisierul de iesire $parcele.out$ veti afisa pe prima linie numarul maxim de copaci pe care ii poate detine Ion.
h2. Restrictii
* $1 ≤ DX, DY ≤ 99.999$
* $1 ≤ N ≤ 100.000$
* 1 ≤ N ≤ 100.000
* coordonatele copacilor sunt numere intregi intre $0$ si $99999$ inclusiv
* nu exista doi copaci situati in acelasi punct
* parcelele pot fi plasate oriunde, cu conditia ca sa nu se intersecteze
==Include(page="template/taskfooter" task_id="parcele")==
Nu exista diferente intre securitate.
Diferente intre topic forum: