Fișierul intrare/ieșire patrat2.in, patrat2.out Sursă ad-hoc
Autor autor necunoscut Adăugată de avatar teodor94 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
open book Poți vedea testele pentru această problemă accesând atașamentele .

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

Trebuie să te autentifici pentru a trimite soluții. Click aici