| Fişierul intrare/ieşire: | permut.in, permut.out | Sursă | Algoritmiada 2014, Runda 1 |
| Autor | Eugenie Daniel Posdarascu | Adăugată de |  Eugenie Daniel Posdarascu •eudanip |
| Timp execuţie pe test | 0.15 sec | Limită de memorie | 20480 kbytes |
| Scorul tău | N/A | Dificultate |   1/5 |
Vezi solutiile trimise | Statistici
Permut
Se dau 2 vectori (A si B) de lungime N. Sa se permute cei 2 vectori astfel incat A1 * B1 + A2 * B2 + ..... + AN * BN sa fie maxim posibil.
Date de intrare
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.
Date de ieşire
În fişierul de ieşire permut.out trebuie sa afisati o valoare VAL reprezentand valoarea maxima pentru A1 * B1 + A2 * B2 + ..... + AN * BN.
Restricţii
- 1 ≤ N ≤ 100.000
- -1.000.000 ≤ Ai, Bi ≤ 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
Exemplu
| permut.in | permut.out |
|---|---|
| 3 2 3 2 6 2 4 | 30 |
Trebuie sa te autentifici pentru a trimite solutii. Click aici
