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
Kodu yoxlamaq üçün "Göndər" düyməsinə basın
Giriş:
5
12 5 787 1 23
2
Çıxış:
787 23