Diferente pentru problema/sume2 intre reviziile #2 si #1

Nu exista diferente intre titluri.

Diferente intre continut:

== include(page="template/taskheader" task_id="sume2") ==
Zaharel s-a gandit sa-si aleaga un numar norocos. Pentru a-l alege va proceda astfel: scrie un sir $A$ de $N$ numere naturale si formeaza toate perechile de sume $A{~i~}+A{~j~}$ cu $1 ≤ i, j ≤ N$. Apoi, sorteaza cele $N^2^$ sume crescator si o alege pe a $K$-a, in ordinea sortarii. Avand dat sirul $A$ de $N$ numere determinati pentru Zaharel a $K$-a suma in ordinea sortarii.
Poveste si cerinta...
h2. Date de intrare
Pe prima linie a fisierului de intrare $sume.in$ sunt scrise cele doua numere naturale $N$ si $K$, separate printr-un singur spatiu. Pe urmatoarele $N$ linii se vor gasi elementele vectorului $A$, cate unul pe linie.
...
h2. Date de iesire
Prima linie a fisierului $sume.out$ va contine a $K$-a suma in ordinea sortarii.
...
h2. Restrictii
* $1 ≤ N ≤ 50.000$
* $1 ≤ K ≤ N^2^$
* $0 &le; A{~i~} < 2^20^$
... &le; ...
h2. Exemplu
table(example). |_. sume2.in |_. sume2.out |
| 3 6
4
1
5
| 8 |
| This is some
  text written on
  multiple lines.
| This is another
  text written on
  multiple lines.
|
h3. Explicatie
Cele 9 sume in ordinea sortarii sunt:
# $1+1=2$
# $1+4=5$
# $4+1=5$
# $1+5=6$
# $5+1=6$
# $4+4=8$
# $4+5=9$
# $5+4=9$
# $5+5=10$
...
== include(page="template/taskfooter" task_id="sume2") ==

Nu exista diferente intre securitate.

Topicul de forum nu a fost schimbat.