Diferențe pentru problema/patrat2 între reviziile #3 si #5

== include(page="template/taskheader" task_id="patrat2") ==

David 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ă:

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 $N[^2^]$ 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 $N[^2^]$.
h2. Date de intrare

Pe prima linie a fișierului $patrat.in$ se află $2$ numere: $N$ și [$K$]. Următoarele $N$ linii conțin câte un număr din vector.

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.

h2. Date de ieșire

Pe prima și singura linie a fișierului $patrat.out$ trebuie să scrieți valoarea celei de-a [$K$]-a sume.

Pe prima și singura linie a fișierului $patrat2.out$ trebuie să scrieți valoarea celei de-a [$K$]-a sume.

h2. Restricții