Sơn Hàng Rào (Bronze)

Đ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

Có một đoạn thẳng số (trục số) đại diện cho một hàng rào. Một cây cọ sơn bắt đầu tại vị trí $0$ và thực hiện $N$ lần di chuyển. Mỗi lần di chuyển, cọ sơn di chuyển một khoảng cách $d$ sang trái (L) hoặc phải (R), sơn lên toàn bộ đoạn nó đi qua.

Hãy tính tổng độ dài đoạn thẳng được sơn ít nhất 2 lớp.

Dữ liệu vào

Dòng 1: Số nguyên $N$ ( $1 \leq N \leq 100 000$ )
Dòng $2$ đến $N + 1$ : Mỗi dòng gồm số nguyên $d$ và ký tự "L" hoặc "R" mô tả lần di chuyển thứ $i$

Dữ liệu ra

Một số nguyên duy nhất: tổng độ dài đoạn thẳng được sơn ít nhất 2 lớp.

Ràng buộc

$1 \leq N \leq 100 000$
$1 \leq d \leq 10^{9}$
Cọ sơn không di chuyển quá $10^{9}$ đơn vị khỏi gốc tọa độ

Ví dụ

Input	Output	Giải thích
6 2 R 6 L 1 R 8 L 1 R 2 R	6	Các đoạn được sơn 2 lớp là [-11,-8], [-4,-3], [0,2], tổng dài 3+1+2=6
8 16 R 21 R 29 L 21 R 8 R 74 L 6 R 8 L	43	Tổng độ dài đoạn sơn ít nhất 2 lớp là 43

Bình luận

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