Bảng xếp hạng kỳ thi ICPC

Buổi 07 — Struct & File I/O Buổi 08 — Contest Chặng 1 sorting
Points
28
AC Rate
0.0%
Time limit
1.0 s
Memory limit
256M
Group
Uncategorized
Submissions
Đề bài

Trong kỳ thi lập trình ICPC có $M$ lượt nộp bài (đã sắp theo thời gian tăng dần). Mỗi lượt nộp gồm team_name, problem_id (từ A đến J), time (phút) và verdict (AC hoặc WA). Quy tắc tính điểm:

  • Mỗi bài chỉ được tính AC lần đầu tiên; các lần nộp sau khi đã AC bài đó bị bỏ qua.
  • Khi một đội AC bài $p$ ở phút $t$, đội được $+1$ bài và cộng thêm t + 20 * wrong_count vào tổng penalty (chỉ tính WA của những bài đã AC). Sắp xếp các đội có ít nhất 1 lượt nộp bài theo: số bài AC giảm dần, penalty tăng dần, team_name tăng dần.
Dữ liệu vào

Dòng đầu chứa số nguyên $M$. $M$ dòng tiếp theo, mỗi dòng gồm team_name problem_id time verdict.

Dữ liệu ra

Mỗi đội trên một dòng theo thứ tự xếp hạng: team_name solved penalty.

Ví dụ
Input Output
5
T1 A 10 WA
T1 A 20 AC
T2 A 15 AC
T1 B 30 AC
T2 B 40 WA
T1 2 70
T2 1 15
2
Alpha A 5 WA
Beta A 10 WA
Alpha 0 0
Beta 0 0
Giới hạn
  • $1 \le M \le 1000$
  • $0 \le time \le 300$
Draft saved