Pagini recente » Diferente pentru problema/bile6 intre reviziile 3 si 4 | Monitorul de evaluare | Monitorul de evaluare | Diferente pentru utilizator/cdascalu intre reviziile 2 si 3 | Diferente pentru problema/trapezoid intre reviziile 4 si 12
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 ≤ 40.000
* Pentru 40% din teste, $N$ ≤ 5.000
h2. Exemplu
h3. Explicaţie
!problema/trapezoid?trapezoid.png!
Atentie, imaginea de mai sus nu este o reprezentare fidela a datelor de intrare. Laturile sus jos au fost mutate pentru vizibilitate.
== include(page="template/taskfooter" task_id="trapezoid") ==
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.