DevLab

Yarışın Qaliblərini Tapın

Orta
arraysortingheap
3000 ms
256 MB

Bakı Startap Festivalında bu il rekordu sayda iştirakçı var. Hər iştirakçı komanda öz layihəsini təqdim etmiş və münsiflər heyəti tərəfindən müəyyən bir bal almışdır.

Festival təşkilatçıları ən yüksək bal alan k komandanı mükafat səhnəsinə dəvət etmək istəyir. Sizin tapşırığınız: verilmiş bal siyahısından ən yüksək k balı azalan sırada tapın.

Giriş verilənləri

Birinci sətirdə tam ədəd n — komandaların sayı

İkinci sətirdə n ədəd tam ədəd — hər komandanın balı (arr massivi)

Üçüncü sətirdə tam ədəd k — səhnəyə dəvət ediləcək komanda sayı

Çıxış verilənləri

k ədəd tam ədəd — ən yüksək k bal azalan sırada

1Nümunə 1:
Giriş:
5 12 5 787 1 23 2
Çıxış:
787 23
İzah:Ən böyük 2 bal 787 və 23-dür.
2Nümunə 2:
Giriş:
7 1 23 12 9 30 2 50 3
Çıxış:
50 30 23
İzah:Ən böyük 3 bal 50, 30 və 23-dür.
3Nümunə 3:
Giriş:
2 12 23 1
Çıxış:
23
İzah:Ən böyük bal 23-dür.
4Nümunə 4:
Giriş:
4 4 1 3 2 4
Çıxış:
4 3 2 1
İzah:k massiv ölçüsünə bərabərdir, hamısı azalan sırada.

Məhdudiyyətlər

1 ≤ k ≤ arr.size() ≤ 10⁶ 1 ≤ arr[i] ≤ 10⁶

REDAKTOR
Giriş edin
Giriş:
5 12 5 787 1 23 2
Çıxış:
787 23