Pagini recente » Diferente pentru problema/2sat intre reviziile 46 si 45 | Diferente pentru problema/similar intre reviziile 10 si 11 | Diferente pentru utilizator/alex_tz307 intre reviziile 117 si 118 | Atasamentele paginii Profil rgrig | Diferente pentru problema/sdo intre reviziile 3 si 2
Diferente pentru
problema/sdo intre reviziile
#3 si
#2
Nu exista diferente intre titluri.
Diferente intre continut:
== include(page="template/taskheader" task_id="sdo") ==
Se dau $N$ numere naturale şi un număr natural $K$. Să se determine a $K$-a 'statistică de ordine':http://en.wikipedia.org/wiki/Order_statistic (al $K$-lea cel mai mic element dintre numerele date) a numerelor date.
Se dă un vector $V$ cu $N$ numere naturale şi un număr natural $K$. Să se determine a $K$-a 'statistică de ordine':http://en.wikipedia.org/wiki/Order_statistic (al $K$-lea cel mai mic element din vector).
h2. Date de intrare
h2. Restricţii
* $1 ≤ K ≤ N ≤ 3 000 000$
* Toate cele $N$ numere sunt din intervalul $[1, 1 000 000]$
* elementele vectorului $V$ sunt din intervalul $[1, 1 000 000]$
h2. Exemplu
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.