Fișierul intrare/ieșire	multesume.in, multesume.out	Sursă	Concurs IQ Academy | Clasa a 10-a
Autor	din folclor	Adăugată de	Teodor Plop • teodor94
Timp de execuție pe test	0.5 sec	Limită de memorie	6144 KB
Scorul tău	N/A	Dificultate	2

Poți vedea testele pentru această problemă accesând atașamentele .

Vezi soluțiile trimise | Statistici

Multe Sume (clasa a 10-a)

Se dau doi vectori A și B care conțin fiecare câte N numere întregi. Numim sumă combinată valoarea obținută prin însumarea unui element din A cu un element din B. Două sume combinate se consideră distincte dacă cel puțin una din pozițiile elementelor care le compun diferă.

Cerință

Să se afișeze valorile celor mai mari K sume combinate, în ordine descrescătoare.

Date de intrare

Fișierul de intrare multesume.in conține pe prima linie numerele naturale N și K, separate între ele prin câte un spațiu. Pe cea de-a doua linie se găsesc elementele vectorului A, iar pe cea de-a treia linie elementele vectorului B. Elementele vectorilor sunt separate între ele prin câte un singur spațiu.

Date de ieșire

În fișierul de ieșire multesume.out se vor găsi K numere naturale, reprezentând cele mai mari sume combinate. Acestea vor fi separate între ele prin câte un spațiu.

Restricții

• 1 ≤ N ≤ 65.000
• 1 ≤ K ≤ N
• 1 ≤ A[i], B[i] ≤ 10⁹

Exemplu

Explicație

Cele mai mari 4 sume sunt (vectorii sunt indexați de la 0):

• A(2) + B(3) = 4 + 4 = 8
• A(2) + B(1) = 4 + 3 = 7
• A(1) + B(3) = 3 + 4 = 7
• A(1) + B(1) = 3 + 3 = 6