Nội dung Bài tập
Mã:
UPOLP19_ĐồngĐội_1
Tên:
Phát thưởng
Dạng thi:
oi
Thang điểm:
100 điểm
Giới hạn thời gian:
1 giây
Giới hạn bộ nhớ:
256 MB
Được tạo bởi:
phucnq

Qua một kì thi giữa kì môn học X tại trường ĐHSP·TPHCM. Thầy giáo muốn chọn ngẫu nhiên một bạn để phát 1 phần thưởng nhỏ khích lệ tinh thần. Sẽ là bình thường nếu thầy chọn bạn có điểm số cao nhất.
Tuy nhiên, để mang tính bất ngờ thầy sẽ cầm danh sách bảng điểm của lớp. Người được nhận phần thưởng sẽ là bạn đầu tiên tính từ trên xuống mà có số điểm cao thứ k của lớp.

Yêu cầu: Với số điểm của mỗi bạn trong lớp và số k. Hãy tìm bạn được nhận phần thưởng.

Input:
  • Dòng 1: N, k cách nhau 1 khoảng trắng.
    Với N là số lượng sinh viên của lớp (N <= 10^5) và (1 <= k <= N).
  • Dòng 2: N số nguyên, mỗi số cách nhau 1 khoảng trắng. Với a[i] là điểm của bạn thứ i (tính theo số thứ tự trong danh sách lớp) và a[i] <= 10^5.
Output:
  • Số duy nhất - số thứ tự của bạn được nhận phần thưởng. Nếu không chọn được bạn thỏa yêu cầu để nhận thưởng thì xuất -1.
Ví dụ:

InputOutput
5 3
10 5 8 9 2
3

Giải thích: Bạn có điểm cao thứ 3 của lớp là bạn có số thứ tự là 3 (8 điểm).


    Quảng cáo
       Ngôn ngữ : 

       Theme : 
Mời bạn soạn code



		



      Ai có thể xem bài này : 

Thông tin



Phần thảo luận