Pagini recente » Diferente pentru utilizator/neapoleon intre reviziile 9 si 8 | Harta3 | Profil chiforbogdan | Diferente pentru utilizator/smaranda intre reviziile 8 si 56 | Diferente pentru problema/sdo intre reviziile 2 si 1
Diferente pentru
problema/sdo intre reviziile
#2 si
#1
Nu exista diferente intre titluri.
Diferente intre continut:
== include(page="template/taskheader" task_id="sdo") ==
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).
Poveste şi cerinţă...
h2. Date de intrare
Fişierul de intrare $sdo.in$ conţine pe prima linie $N$ şi $K$, iar pe a doua linie $N$ numere naturale, reprezentând elementele vectorului.
Fişierul de intrare $sdo.in$ ...
h2. Date de ieşire
În fişierul de ieşire $sdo.out$ se va afla un singur număr natural, reprezentând a $K$-a statistică de ordine.
În fişierul de ieşire $sdo.out$ ...
h2. Restricţii
* $1 ≤ K ≤ N ≤ 3 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.