Pagini recente » Diferente pentru problema/teste intre reviziile 10 si 11 | Diferente pentru problema/shield intre reviziile 23 si 24 | Diferente pentru utilizator/user intre reviziile 3 si 2 | Diferente pentru problema/trapezoid intre reviziile 6 si 7
Nu exista diferente intre titluri.
Diferente intre continut:
h2. Date de intrare
Pe prima linie se va afla N, numarul de trapezoizi dati. Fiecare din urmatoarele N linii va contine cele 4 numere: $a{~i~}, b{~i~}, c{~i~}, d{~i~}$. Nu vor exista doua trapezoide ce se intersecteaza intr-un singur punct.
Pe prima linie se va afla $N$, numarul de trapezoizi dati. Fiecare din urmatoarele $N$ linii va contine cele 4 numere: $a{~i~}, b{~i~}, c{~i~}, d{~i~}$. Nu vor exista doua trapezoide ce se intersecteaza intr-un singur punct.
h2. Date de ieşire
h2. Restricţii
* $1 ≤ N ≤ 100.000$
* $1 ≤ a{~i~}, b{~i~}, c{~i~}, d{~i~} ≤ 1.000.000.000$
* $1 ≤ $N$ ≤ 100.000$
* $1 ≤$ a{~i~}, b{~i~}, c{~i~}, d{~i~}$ ≤ 1.000.000.000$
* Pentru un raspuns corect la prima cerinta, veti primi 40% din punctajul testului
* Pentru 40% din teste, N ≤ 5.000
* Pentru 40% din teste, $N$ ≤ 5.000
h2. Exemplu
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.