Fişierul intrare/ieşire:patrat2.in, patrat2.outSursăad-hoc
AutorNecunoscutAdăugată deteodor94Teodor Plop teodor94
Timp execuţie pe test0.1 secLimită de memorie16384 kbytes
Scorul tăuN/ADificultateN/A

Vezi solutiile trimise

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