Nội dung Bài tập
- Mã:
-
MINIGAME23.1:
NEXTROUND
- Tên:
- Next Round Minigame
- Dạng thi:
- oi
- Thang điểm:
- 10 đ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
Để chuẩn bị cho việc ra mắt hệ thống Minigame mới - Road to UPGame. Game được chia làm nhiều vòng, coder nào vượt qua vòng hiện tại sẽ được tham gia vòng tiếp theo. Mục tiêu cuối cùng là lọt vào vòng cuối cùng để đoạt giải cao nhất.
Quảng cáo
Tại mỗi vòng, sau khi có bảng xếp hạng, ban tổ chức dựa vào đó và đưa ra một vị trí phù hợp nhất để lựa chọn các coder được lọt vào vòng tiếp theo. Hệ thống sẽ rà soát trong n bạn tham gia vòng thi và cho phép tất cả các coder có điểm trong kỳ thi đồng thời phải có điểm không thấp hơn điểm của coder thứ k mà ban tổ chức đưa ra.
Bạn hãy xác định xem có bao nhiêu coder được lọt vào vòng tiếp theo.
Input:
- Dòng 1: 2 số nguyên dương n và k cách nhau một khoảng trắng. (1 <= k <= n <= 50).
- Dòng 2: n số nguyên a1, a2, a3, ..., an (0 <= ai <= 100) cách nhau một khoảng trắng. Trong đó, ai là số điểm của coder xếp hạng thứ i. Dữ liệu đảm bảo đã được sắp xếp thứ hạng của mỗi coder.
Output:
Số nguyên duy nhất: số lượng coder được lọt vào vòng tiếp theo
Ví dụ:
Input
8 5
10 9 8 7 7 7 5 5
Output
6
Giải thích:
Bạn hạng 5 làm được 7đ, bạn hạng 6 cũng được 7đ nên sẽ có 6 bạn được vào vòng tiếp theo.
Input
4 2
0 0 0 0
Output
0
Giải thích:
Do không có bạn nào có điểm nên không bạn nào được vào vòng kế tiếp.
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
THPT_NK_DEQUY
#include <iostream>using namespace std;int main(){ cout << "Co ga...