Điểm thi ICPC
Đề bài
Mô tả
ICPC là cuộc thi lập trình đồng đội giữa các trường trên thế giới, được tổ chức hằng năm và thường được gọi tắt là thi ACM. Mỗi đội tham gia có người, cùng giải chung một số bài toán. Đội thi có thể nộp bài tùy chọn vào thời điểm bất kỳ để chấm. Thông báo phản hồi của hệ thống chấm là đúng (right) hoặc sai (wrong).
Hệ thống lưu lại nhật ký nộp bài gồm thời điểm nộp bài , tên bài và kết quả phản hồi (right hoặc wrong). Thời điểm nộp bài là số nguyên, xác định đó là phút thứ mấy tính từ lúc bắt đầu cuộc thi. Trong nhật ký hệ thống lưu lại, tên bài là các chữ cái in hoa. Mỗi lần nộp bài tương ứng với một dòng của nhật ký.
Với mỗi lần nộp bài có kết quả sai, thời gian bài đó bị cộng thêm giá trị phạt là . Mỗi bài có thể nộp nhiều lần, nếu kết quả sai sẽ bị tính vào giá trị phạt và số lần nộp tương ứng. Nếu kết quả đúng thì thời gian giải bài đó được tính bằng tổng của thời điểm lúc nộp chấm và tổng giá trị phạt (nếu có) của bài đó. Các lần nộp sai của một bài không giải được thì không được tính vào kết quả.
Kết quả chung cuộc của một đội là số lượng bài giải đúng và tổng thời gian giải các bài đúng của đội đó. Các đội được xếp hạng theo số lượng bài giải đúng. Nếu hai đội có cùng số lượng bài giải đúng thì đội nào có tổng thời gian nhỏ hơn sẽ được xếp hạng trên đội kia.
Yêu cầu: Cho nhật ký bài nộp của một đội. Hãy xác định số lượng bài giải đúng và tổng thời gian giải các bài đúng của đội đó (kể cả cộng thêm tổng giá trị phạt nếu có).
Dữ liệu vào
- Mỗi dòng tương ứng với một dòng của nhật ký nộp bài, gồm thời điểm nộp bài (số nguyên), tên bài (một chữ cái in hoa từ A đến Z) và kết quả phản hồi (right hoặc wrong), cách nhau bởi dấu cách.
- Các dòng được hệ thống ghi nhận theo thứ tự thời điểm nộp bài không giảm (nhiều lần nộp có thể cùng một phút).
- Mỗi bài có nhiều nhất một lần nộp có kết quả right, và sau lần nộp right của một bài thì đội không nộp bài đó thêm lần nào nữa.
- Dữ liệu vào kết thúc bằng dòng chứa số . Nhật ký có thể không có lần nộp nào (khi đó chỉ có dòng ).
Dữ liệu ra
In ra hai số nguyên là số lượng bài giải đúng và tổng thời gian giải các bài đúng của đội đó (kể cả cộng thêm tổng giá trị phạt nếu có), cách nhau bởi dấu cách. Trong trường hợp đội không giải được bài nào thì ghi ra hai số .
Ràng buộc
- .
- Số dòng nhật ký (không kể dòng ) không quá .
Ví dụ
| Input | Output | Giải thích |
|---|---|---|
| 6 B right 10 A wrong 50 C wrong 100 A wrong 200 A right 250 C wrong 300 D right -1 |
3 546 | Bài B: . Bài A nộp sai lần rồi đúng ở phút : . Bài D: . Bài C không giải được nên các lần nộp sai của C không tính. Tổng . |
| 5 A wrong 10 B wrong 100 A wrong -1 |
0 0 | Không giải được bài nào. |
| 0 A right 0 B wrong 7 B wrong 7 B right 300 C wrong -1 |
2 47 | Ví dụ thêm. Bài A đúng ở phút vẫn được tính là giải được, thời gian . Bài B: . |
| -1 | 0 0 | Ví dụ thêm. Nhật ký không có lần nộp nào. |
Bình luận