Giải quyết bài toán sơn hàng rào?

tối hại não mọi người tí hehe
Bài 2: Sơn hàng rào
Nông dân John đã nghĩ ra một phương pháp tuyệt vời để sơn hàng rào dài bên cạnh chuồng của mình
(xem hàng rào như một số dãy nguyên liên tiếp). Đơn giản là ông chỉ cần gắn một cây cọ sơn lên con
bò yêu thích của mình tên Bessie, sau đó chỉ việc ngồi nghỉ ngơi uống nước. Bessie sẽ đi qua lại trên
hàng rào và sơn các đoạn hàng rào mà cô đi qua. Bessie bắt đầu ở vị trí 0 trên hàng rào và thực hiện
một chuỗi N ( 1 <= N <= 100000) động tác di chuyển.
Ví dụ nếu di chuyển là “10 L” có nghĩa là Bessie di chuyển 10 đơn vị sang trái, hoặc “15 R” có nghĩa
là Bessie di chuyển 15 đơn vị sang bên phải .
Yêu cầu: Cho một danh sách gồm N động tác di chuyển của Bessie. Hãy cho John biết những đoạn
hàng rào được sơn với ít nhất K lớp sơn. Bessie sẽ di chuyển tối đa là 10
^9
đơn vị từ vị trí ban đầu.
Dữ liệu vào: Nhập vào từ bàn phím hai số nguyên N và K. Tiếp theo nhập N động tác di chuyển,
mỗi động tác di chuyển gồm số nguyên dương cho biết chiều dài cần đi và 1 ký tự cho biết hướng đi.
Kết quả xuất: Xuất ra màn hình tổng chiều dài của những đoạn hàng rào được sơn ít nhất K lớp.
Giới hạn thời gian: 2 giây.
Trang 2/2
Ví dụ :
Nhập Xuất
6 2
2 R
6 L
1 R
8 L
1 R
2 R
6
Giải thích kết quả: Các đoạn hàng rào sau được sơn ít nhất 2 lần [-11,-8], [-4,-3], and [0,2]. Tổng
chiều dài là 3 + 1 + 2 =.6
tình hình là thấy cũng hay mọi người giải chơi