permut

Permut

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

Poveste şi cerinţă...

Se dau $2$ vectori (A si B) de lungime $N$. Sa se permute cei $2$ vectori astfel incat $A{~1~} * B{~1~} + A{~2~} * B{~2~} + ..... + A{~N~} * B{~N~}$ sa fie maxim posibil.

h2. Date de intrare

Fişierul de intrare $permut.in$ ...

Fişierul de intrare $permut.in$ va contine pe prima linie un numar natural $N$. Pe linia $2$ vor fi $N$ numere intregi reprezentand sirul A, iar pe linia $3$ vor fi alte $N$ numere intregi reprezentand sirul B.

h2. Date de ieşire

În fişierul de ieşire $permut.out$ ...

În fişierul de ieşire $permut.out$ trebuie sa afisati o valoare $VAL$ reprezentand valoarea maxima pentru $A{~1~} * B{~1~} + A{~2~} * B{~2~} + ..... + A{~N~} * B{~N~}$.

h2. Restricţii

* $... ≤ ... ≤ ...$

* $1 ≤ N ≤ 100.000$
* $-1.000.000 ≤ A{~i~}, B{~i~} ≤ 1.000.000$
* Pentru $10%$ din teste $n ≤ 6$
* Pentru alte $10%$ din teste $n ≤ 10$
* Pentru alte $20%$ din teste $n ≤ 1000$
* Pentru alte $10%$ din teste toate valorile din fisierul de intrare vor fi mai mari ca $0$
* Pentru alte $10%$ din teste numarul de elemente mai mari ca $0$ din vectorul $A$ va fi egal cu numarul elementelor mai mari ca $0$ din vectorul $B$

h2. Exemplu
table(example). |_. permut.in |_. permut.out |

| This is some
  text written on
  multiple lines.
| This is another
  text written on
  multiple lines.

|3
2 3 2
6 2 4
|30

|

h3. Explicaţie
 
...

== include(page="template/taskfooter" task_id="permut") ==