Fişierul intrare/ieşire: | multesume.in, multesume.out | Sursă | Concurs IQ Academy | Clasa a 10-a |
Autor | Din Folclor | Adăugată de | |
Timp execuţie pe test | 0.5 sec | Limită de memorie | 6144 kbytes |
Scorul tău | N/A | Dificultate |
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.in | multesume.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