Hệ thống chấm bài VCoder Mini

Binary-search Buổi 07 — Struct & File I/O Buổi 08 — Contest Chặng 1 sorting Strings
Points
65
AC Rate
0.0%
Time limit
1.0 s
Memory limit
256M
Group
Uncategorized
Submissions
Đề 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_id và điểm tối đa max_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 (AC hoặc WA). Nếu một thí sinh AC một bài lần đầu tiên, họ nhận trọn max_pts điểm và cộng time + 20 * wa_before vào tổng phạt (các lần nộp sau khi đã AC bà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$
Draft saved