Chào hỏi

Điểm: 1,00 (OI)

Giới hạn thời gian: 1.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

Hai con bò xuất phát từ cùng một điểm trên trục số và di chuyển với tốc độ giống nhau. Mỗi lần hai bò ở vị trí khác nhau rồi gặp nhau, chúng chào nhau một lần. Điểm xuất phát ban đầu không tính là gặp nhau.

Cho danh sách các lệnh di chuyển của mỗi con bò (mỗi lệnh gồm quãng đường và hướng L/R), đếm tổng số lần hai bò gặp nhau.

Dữ liệu vào

Dòng $1$ : Hai số nguyên $B$ và $E$ ( $1 \leq B, E \leq 50000$ ) — số lệnh di chuyển của bò 1 và bò 2.
$B$ dòng tiếp: Mỗi dòng gồm số nguyên $d$ và ký tự L hoặc R — quãng đường và hướng di chuyển của bò 1. Tổng quãng đường không quá $10^{6}$ .
$E$ dòng tiếp: Tương tự cho bò 2.

Dữ liệu ra

Một số nguyên — số lần hai bò gặp nhau.

Ràng buộc

$1 \leq B, E \leq 50000$
Tổng quãng đường mỗi bò $\leq 10^{6}$

Ví dụ

Input	Output	Giải thích
4 5 3 L 5 R 1 L 2 R 4 R 1 L 3 L 4 R 2 L	3	Hai bò gặp nhau 3 lần.
1 5 5 L 1 R 11 L 12 R 13 L 14 R	4	Hai bò gặp nhau 4 lần.

Bình luận

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