Pagini recente » Diferente pentru problema/permheap intre reviziile 7 si 4 | Atasamentele paginii Compania | Monitorul de evaluare | Diferente pentru problema/queue intre reviziile 9 si 10 | Diferente pentru problema/intersect intre reviziile 4 si 5
Nu exista diferente intre titluri.
Diferente intre continut:
Venus are o coala alba de hartie pe care ii place sa deseneze drepte. Astazi Venus se intreaba daca poate desena $N$ drepte astfel incat numarul de intersectii dintre acestea sa fie exact $M$. Si daca da, care este numarul maxim de zone (finite si infinite) in care poate fi impartita foaia de cele $N$ drepte?
Un exemplu de $5$ linii cu $8$ intersectii.
!problema/intersect?intersect.jpg!
Foaia este impartita in $14$ zone.
h2. Date de intrare
Fişierul de intrare $intersect.in$ va contine pe prima linie numarul $T$ reprezentand numarul de teste. Urmatoarele $T$ linii vor contine cate doua numere $N$ si $M$ reprezentand numarul dreptelor si respectiv numarul intersectiilor.
h2. Exemplu
table(example). |_. intersect.in |_. intersect.out |
| This is some
text written on
multiple lines.
| This is another
text written on
multiple lines.
| 1
5 8
| 14
|
h3. Explicaţie
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.