== include(page="template/taskheader" task_id="cai") ==
==Include(page="template/taskheader" task_id="cai")==
Poveste ...
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.
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. Restrictii
h2. Date de Intrare
...
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 intrare
h2. Date de Iesire
...
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. Date de iesire
h2. Restrictii si precizari
...
* $N ≤ 1.000$
h2. Exemplu
| cai.in | cai.out |
| linia1
linia2
linia3
| linia1
linia2
|
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") ==
==Include(page="template/taskfooter" task_id="cai")==
