Fișierul intrare/ieșire | patrat2.in, patrat2.out | Sursă | ad-hoc |
---|---|---|---|
Autor | autor necunoscut | Adăugată de | Teodor Plop • teodor94 |
Timp de execuție pe test | 0.1 sec | Limită de memorie | 16384 KB |
Scorul tău | N/A | Dificultate | N/A |
Vezi soluțiile trimise | Statistici
Patrat2
Georgică tocmai a învățat despre vectori. Fiind un mare pasionat de pătrate (figuri geometrice la care contemplează atunci când merge cu rucsacii pe munte), acesta nu a rezistat tentației de a lega cele 2 noțiuni și așa, din senin, (mai mult ca să vă dea vouă batăi de cap) s-a trezit că are următoarea problemă:
Fiind dat un vector V alcătuit din N numere întregi se calculează toate cele N2 sume de câte 2 elemente Vi + Vj, cu 1 <= i, j <= N. Presupunând că sumele ar fi sortate crescător, se cere determinarea celei de-a K-a sume. Sumele sunt numerotate de la 1 la N2.
Date de intrare
Pe prima linie a fișierului patrat2.in se află 2 numere: N și K. Următoarele N linii conțin câte un număr din vector.
Date de ieșire
Pe prima și singura linie a fișierului patrat2.out trebuie să scrieți valoarea celei de-a K-a sume.
Restricții
- 1 ≤ N ≤ 50.000
- 1 ≤ K ≤ N2
- 0 ≤ Vi ≤ 220
Exemplu
patrat2.in | patrat2.out |
---|---|
3 4 7 2 5 |
9 |
Explicație
Cele 9 sume sunt:
2 + 2 = 4
2 + 5 = 7
5 + 2 = 7
2 + 7 = 9
7 + 2 = 9
5 + 5 = 10
5 + 7 = 12
7 + 5 = 12
7 + 7 = 14