Fişierul intrare/ieşire:selectie.in, selectie.outSursăCerc informatică Vianu
AutorDin FolclorAdăugată deteodor94Teodor Plop teodor94
Timp execuţie pe test0.5 secLimită de memorie8192 kbytes
Scorul tăuN/ADificultatenormalnormalnormalnormalnormal

Vezi solutiile trimise

Selecţie (clasa a 6-a)

Dat un şir de N numere şi o poziţie K în acel şir să se spună ce element s-ar afla pe acea poziţie dacă şirul ar fi sortat.

Date de intrare

Fişierul de intrare selectie.in conţine pe prima linie două numere naturale N şi K cu semnificaţia din enunţ. Pe următoarele N linii se află câte un număr natural, element al şirului.

Date de ieşire

În fişierul de ieşire selectie.out se va afla un singur număr, elementul care s-ar afla pe poziţia K dacă şirul ar fi sortat.

Restricţii

  • 1 ≤ K ≤ N ≤ 1.000.000
  • 1 ≤ v[i] ≤ 1.000.000.000, unde v[i] este un element al şirului.

Exemplu

selectie.inselectie.out
7 5
1 3 7 2 5 4 3
4

Explicaţie

Şirul sortat este: 1 2 3 3 4 5 7. Cel de-al cincilea element este 4.

Trebuie sa te autentifici pentru a trimite solutii. Click aici