Pagini recente » Monitorul de evaluare | Atasamentele paginii valutar | Diferente pentru problema/numere5 intre reviziile 15 si 14 | Monitorul de evaluare | Diferente pentru problema/linii intre reviziile 3 si 2
Diferente pentru
problema/linii intre reviziile
#3 si
#2
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.
h2. Date de ieşire
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.
h2. Restricţii şi precizări
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.