Pagini recente » Atasamentele paginii SameXor | Diferente pentru problema/matrix2 intre reviziile 14 si 13 | Diferente pentru problema/fractii2 intre reviziile 16 si 17 | Monitorul de evaluare | Diferente pentru problema/linii intre reviziile 2 si 3
Diferente pentru
problema/linii intre reviziile
#2 si
#3
Nu exista diferente intre titluri.
Diferente intre continut:
Fişierul de intrare $linii.in$ conţine pe prima linie un număr natural $N$, reprezentând numărul de puncte, iar următoarele $N$ linii se află câte două numere întregi $X, Y$, separate printr-un spaţiu, reprezentând coordonatele unui punct.
Date de ieşire
h2. Date de ieşire
Fişierul de ieşire $linii.out$ va conţine pe prima linie un număr natural reprezentând numărul minim de linii frânte care acoperă toate cele $N$ puncte.
Restricţii şi precizări
h2. Restricţii şi precizări
* $1 ≤ N ≤ 300 000$
* Coordonatele celor $N$ puncte sunt numere întregi din intervalul $[0, 100 000 000]$
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.