Curse de cai

cai

==Include(page="template/taskheader" task_id="cai")==

== include(page="template/taskheader" task_id="cai") ==

Gigel si Ionel au fiecare cate $N$ cai. Acestia au hotarat sa se ia la intrecere si sa asiste la $N$ curse $1$ la $1$ intre caii lor. Fiecare cal va participa la exact o cursa, si fiecare cursa va pune fata in fata $2$ cai cu proprietari diferiti. Fiecare cal are o anumita viteza, iar o lupta este castigata de calul cu viteza mai mare. Pentru fiecare victorie, Gigel va primi $200$ de lei, pentru fiecare infrangere va fi nevoit sa plateasca aceeasi suma, iar in caz de remiza nu va plati si nu va primi nimic.

Poveste ...

h2. Cerinta

Stiind ca Gigel poate decide pentru fiecare din caii sai impotriva carui cal al lui Ionel va concura (respectand conditiile concursului), ajutati-l sa obtina o suma cat mai mare de bani de la Ionel.

...

h2. Date de Intrare

h2. Restrictii

Prima linie a fisierului de intrare $cai.in$ contine $T$, numarul de teste. Urmatoarele linii contin descrierea celor $T$ teste. Fiecare test incepe cu o linie pe care se afla N, numarul de cai dintr-o tabara. Pe linia a doua se afla $N$ intregi reprezentand vitezele cailor lui Gigel. Pe linia a treia se afla $N$ intregi reprezentand vitezele cailor lui Ionel.

...

h2. Date de Iesire

h2. Date de intrare

Pentru fiecare test, afisati in fisierul de iesire $cai.out$ o linie care contine un singur numar, suma maxima pe care o poate obtine Gigel, in lei.

...

h2. Restrictii si precizari

h2. Date de iesire

* $N ≤ 1.000$
* $T ≤ 20$

...

h2. Exemplu

table(example). |_. cai.in |_. cai.out |
| 4
3
92 83 71
95 87 74
2
20 20
20 20
2
20 19
22 18
1
13
20 | 200
0
0
-200 |
 
==Include(page="template/taskfooter" task_id="cai")==
 

| cai.in | cai.out |
| linia1
linia2
linia3
| linia1
linia2
|
== include(page="template/taskfooter" task_id="cai") ==

580