Diferențe pentru problema/patrat2 între reviziile #2 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

table(example).
|_. patrat2.in |_. patrat2.out |

| This is some
text written on
multiple lines.
| This is another
text written on
multiple lines.

| 3 4
7
2
5
| 9

|
h3. 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$

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