Hệ thống chấm bài VCoder Mini
Points
65
AC Rate
0.0%
Time limit
1.0 s
Memory limit
256M
Group
Uncategorized
Đề bài
Hãy xây dựng bộ tổng hợp kết quả cho một kỳ thi trên hệ thống VCoder:
- Có $P$ bài tập, bài $i$ có mã
prob_idvà điểm tối đamax_pts. - Có $K$ lượt nộp bài (theo thứ tự thời gian), mỗi lượt gồm
user,prob_id,time,verdict(AChoặcWA). Nếu một thí sinhACmột bài lần đầu tiên, họ nhận trọnmax_ptsđiểm và cộngtime + 20 * wa_beforevào tổng phạt (các lần nộp sau khi đãACbài đó bị bỏ qua). - Sau đó có $Q$ truy vấn: cho ngưỡng điểm $X$, hỏi có bao nhiêu thí sinh đạt tổng điểm $\ge X$ (sử dụng tìm kiếm nhị phân sau khi sắp xếp bảng xếp hạng). Hãy in ra bảng xếp hạng các thí sinh (điểm giảm dần, phạt tăng dần, tên tăng dần) và kết quả $Q$ truy vấn.
Dữ liệu vào
Dòng đầu chứa 3 số nguyên $P, K, Q$.
$P$ dòng tiếp theo: prob_id max_pts.
$K$ dòng tiếp theo: user prob_id time verdict.
$Q$ dòng tiếp theo: mỗi dòng là một số nguyên $X$.
Dữ liệu ra
Đầu tiên in bảng xếp hạng (mỗi thí sinh từng nộp bài một dòng: user total_pts penalty).
Sau đó in $Q$ dòng là kết quả từng truy vấn.
Ví dụ
| Input | Output |
|---|---|
| 2 4 2 P1 100 P2 200 An P1 10 WA An P1 20 AC Binh P2 30 AC An P2 50 WA 150 100 |
Binh 200 30 An 100 40 1 2 |
| 1 1 1 A 50 Cuong A 5 WA 10 |
Cuong 0 0 0 |
Giới hạn
- $1 \le P \le 20$, $1 \le K \le 10^4$, $1 \le Q \le 10^4$
- $1 \le max_pts \le 1000$, $0 \le time \le 1000$
Community Discussion