Revizia anterioară Revizia următoare
Fişierul intrare/ieşire: | sdo.in, sdo.out | Sursă | Arhiva educationala |
Autor | Arhiva Educationala | Adăugată de | |
Timp execuţie pe test | 0.6 sec | Limită de memorie | 36864 kbytes |
Scorul tău | N/A | Dificultate | N/A |
Vezi solutiile trimise | Statistici
Statistici de ordine
Se dă o mulţime de numere naturale A, de N elemente şi un număr natural K. Să se determine a K-a statistică de ordine (al K-lea cel mai mic element) a mulţimii.
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 mulţimii.
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 a mulţimii.
Restricţii
- 1 ≤ K ≤ N ≤ 3 000 000
- Toate cele N numere sunt din intervalul [1, 109]
Exemplu
sdo.in | sdo.out |
---|---|
This is some text written on multiple lines. | This is another text written on multiple lines. |
Explicaţie
...