Pagini recente » Diferente pentru problema/numar intre reviziile 11 si 9 | Diferente pentru problema/nfa intre reviziile 39 si 40 | Diferente pentru problema/greutati intre reviziile 5 si 28 | Diferente pentru tree-decompositions intre reviziile 91 si 65 | Diferente pentru problema/flori2 intre reviziile 1 si 7
Diferente intre titluri:
Diferente intre continut:
== include(page="template/taskheader" task_id="flori2") ==
Poveste si cerinta...
Pe un camp sunt $N$ flori, reprezentate sub forma de puncte in plan. Determinati numarul maxim de flori asezate pe aceeasi linie dreapta.
h2. Date de intrare
...
Prima linie a fisierului de intrare $flori2.in$ contine numarul de test $T$. Urmatoarele linii descriu cele $T$ teste. Prima linie a fiecarui test contine numarul de flori $N$. urmatoarele $N$ linii contin cate $2$ numere intregi: coordonatele $X$ si $Y$ ale cate unei flori. Nu vor exista $2$ flori localizate in acelasi punct.
h2. Date de iesire
...
Pentru fiecare test afisati in fisierul de iesire $flori2.out$ cate o linie continand numarul maxim de flori asezate pe aceeasi linie.
h2. Restrictii
* $... ≤ ... ≤ ...$
* $1 ≤ T ≤ 11$
* $1 ≤ N ≤ 1000$
* $-10 000 000 ≤ coordonatele X si Y ale unei flori ≤ 10 000 000$
h2. Exemplu
table(example). |_. flori2.in |_. flori2.out |
| This is some
text written on
multiple lines.
| This is another
text written on
multiple lines.
|2
4
0 0
1 1
2 2
0 1
2
0 0
1 1
|3
2
|
h3. Explicatie
...
== include(page="template/taskfooter" task_id="flori2") ==
Nu exista diferente intre securitate.
Diferente intre topic forum:
