Diferente intre titluri:
Lungimi de interval
linterv
Diferente intre continut:
==Include(page="template/taskheader" task_id="linterv")==
== include(page="template/taskheader" task_id="linterv") ==
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.
Poveste ...
h2. Date de Intrare
h2. Cerinta
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. Date de Iesire
h2. Restrictii
Fisierul de iesire $linterv.out$ va contine $T$ linii pe fiecare aflandu-se un singur numar $x$ - suma calculata.
...
h2. Restrictii
h2. Date de intrare
...
* $1 ≤ N ≤ 5.000$
* $-1.000.000 ≤ A{~i~} ≤ B{~i~} ≤ 1.000.000$
* $1 ≤ T ≤ 75$
h2. Date de iesire
...
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.
Diferente intre topic forum:
