Pagini recente » Monitorul de evaluare | Diferente pentru problema/pang intre reviziile 5 si 6 | Monitorul de evaluare | Diferente pentru problema/secv4 intre reviziile 3 si 2 | Diferente pentru problema/linterv intre reviziile 3 si 2
Diferente intre titluri:
Lungimi de interval
linterv
Diferente intre continut:
==Include(page="template/taskheader" task_id="linterv")==
== include(page="template/taskheader" task_id="linterv") ==
==Include(page="template/raw")==
Poveste ...
Se dau $N$ intervale [{$A{~i~},B{~i~}$}] ({$1 ≤ i ≤ N$}). Calculati suma lungimilor tuturor intervalelor. Intervalele care se suprapun se vor lua in considerare o singura data.
h2. Cerinta
h2. Date de Intrare
...
Fisierul de intrare $linterv.in$ va contine mai multe teste. Pe prima linie se va afla $T$ numarul de teste. Pe prima linie a fiecarui test se va afla $N$ - numarul de intervale, urmand $N$ linii cu cate doua numere $A{~i~}$ si $B{~i~}$ - capetele intervalelor.
h2. Restrictii
h2. Date de Iesire
...
Fisierul de iesire $linterv.out$ va contine $T$ linii pe fiecare aflandu-se un singur numar $x$ - suma calculata.
h2. Date de intrare
h2. Restrictii
...
h2. Date de iesire
* $1 ≤ N ≤ 5.000$
* $-1.000.000 ≤ A{~i~} ≤ B{~i~} ≤ 1.000.000$
* $1 ≤ T ≤ 75$
...
h2. Exemplu
table(example). |_. linterv.in |_. linterv.out |
|1
6
-5 5
0 3
2 8
10 13
11 15
100 100
| 18 |
| linterv.in | linterv.out |
| linia1
linia2
linia3
| linia1
linia2
|
==Include(page="template/taskfooter" task_id="linterv")==
== include(page="template/taskfooter" task_id="linterv") ==
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.
