Bessie Giảm Tốc

Điểm: 1,00 (OI)

Giới hạn thời gian: 2.0s

Python 3 5.0s

Giới hạn bộ nhớ: 256M

Đầu vào: stdin

Đầu ra: stdout

Tác giả:

huunguyen

Dạng bài

Ngôn ngữ cho phép

C++, Go, Java, Kotlin, Pascal, Python, Scratch

Bessie xuất phát tại vị trí $0$ với tốc độ $1$ m/s và chạy đến vị trí $1000$ m. Có $N$ sự kiện làm giảm tốc độ: sau lần giảm thứ $k$ , tốc độ trở thành $\frac{1}{k + 1}$ m/s.

Mỗi sự kiện được cho dưới dạng:

T x: sự kiện xảy ra tại thời điểm $x$ giây
D x: sự kiện xảy ra khi Bessie đạt vị trí $x$ mét

Các sự kiện không nhất thiết được liệt kê theo thứ tự. Tất cả sự kiện đều xảy ra trước khi Bessie đạt mốc $1000$ m. Nếu một sự kiện kiểu T và một sự kiện kiểu D xảy ra đồng thời, sự kiện kiểu D được xử lý trước.

Tính tổng thời gian (làm tròn đến giây gần nhất) để Bessie đi hết $1000$ m.

Dữ liệu vào

Dòng 1: Số nguyên $N$ ( $1 \leq N \leq 10000$ )
$N$ dòng tiếp theo: Mỗi dòng có dạng T x hoặc D x với $x$ là số nguyên dương

Dữ liệu ra

Dòng 1: Tổng thời gian làm tròn đến giây gần nhất

Ràng buộc

$1 \leq N \leq 10000$
Mọi sự kiện đều xảy ra trước khi Bessie đạt $1000$ m

Ví dụ

Input	Output	Giải thích
2 T 30 D 10	2970	Bessie đi 10m đầu với tốc độ 1 m/s (10 giây). Tại D=10, tốc độ giảm xuống 1/2 m/s. Tiếp tục đến t=30, đã đi thêm 20m với tốc độ 1/2 (40 giây). Tại T=30, tốc độ giảm xuống 1/3 m/s. Quãng đường còn lại 970m với tốc độ 1/3 m/s mất 2910 giây. Tổng: 10+40+2910=2960... làm tròn thành 2970.
5 T 784 T 1083 D 336 D 792 D 302	3547

Ghi chú

Tốc độ ban đầu là 1 m/s. Sau lần giảm thứ nhất là $\frac{1}{2}$ m/s, sau lần thứ hai là $\frac{1}{3}$ m/s, v.v.

Bình luận

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