trang chủ / đề bài / ct_ts10_22_d

Đ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ó 3 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, tên bài P 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à 20. 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 T (số nguyên), tên bài P (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ố −1. Nhật ký có thể không có lần nộp nào (khi đó chỉ có dòng −1).

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ố 0.

Ràng buộc

  • 0≤T≤300.
  • Số dòng nhật ký (không kể dòng −1) không quá 2·105.

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: 6. Bài A nộp sai 2 lần rồi đúng ở phút 200: 200+2·20=240. Bài D: 300. 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 6+240+300=546.
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 0 vẫn được tính là giải được, thời gian 0. Bài B: 7+2·20=47.
-1 0 0 Ví dụ thêm. Nhật ký không có lần nộp nào.

Bình luận

Không có bình luận tại thời điểm này.

gnatmake 12.2.0 a68g 3.1.2 nasm 2.16.1 as_x64 2.47 awk 1.3.4 gcc 16.2.0 dotnet 10.0.402 g++ 16.2.0 g++-themis 16.2.0 g++17 16.2.0 g++20 16.2.0 g++23 16.2.0 clang++ 22.1.8 dmd 2.113.0 dart 3.13.6 gforth 0.7.3 gfortran 15.3.0 go 1.27.3 groovyc 5.1.3 javac 26.0.2.1 node 26.12.1 julia 1.13.2 kotlinc 2.4.21 lean 4.35.0 sbcl 2.2.9 lua 5.5.1 nim 2.2.12 fpc 3.2.2 fpc-themis 3.2.2 perl 5.42.3 php 8.5.12 pike 8.0 swipl 9.0.4 pypy3 7.3.23 python3 3.15.1 racket 8.7 ruby 4.0.8 rustc 1.99.1 csc 5.3.0 ctoj-scratch 0.0.1 sed 4.9 swiftc 6.4.1 tclsh 8.6 bun 1.4.4 deno 2.9.8 v 0.5.2 zig 0.17.0