Fişierul intrare/ieşire:multesume.in, multesume.outSursăConcurs IQ Academy | Clasa a 10-a
AutorDin FolclorAdăugată deteodor94Teodor Plop teodor94
Timp execuţie pe test0.5 secLimită de memorie6144 kbytes
Scorul tăuN/ADificultatenormalnormalnormalnormalnormal

Vezi solutiile 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] ≤ 109

Exemplu

multesume.inmultesume.out
4 4
2 3 4 1
2 3 1 4
8 7 7 6

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
Trebuie sa te autentifici pentru a trimite solutii. Click aici