Sơn Hàng Rào (Bạc)

Điểm: 1,00 (OI)

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

Một con bò đi dọc theo hàng rào (trục số) bắt đầu từ vị trí $0$ . Bò thực hiện $N$ bước di chuyển, mỗi bước di chuyển $d$ đơn vị sang trái (L) hoặc phải (R) và sơn lên đoạn hàng rào đi qua.

Tìm tổng độ dài đoạn hàng rào được sơn ít nhất $K$ lớp.

Dữ liệu vào

Dòng $1$ : Hai số nguyên $N$ và $K$ .
$N$ dòng tiếp: Mỗi dòng gồm số nguyên $d$ và ký tự L hoặc R.

Dữ liệu ra

Một số nguyên — tổng độ dài đoạn hàng rào được sơn ít nhất $K$ lớp.

Ràng buộc

$1 \leq N \leq 10^{5}$
$1 \leq K \leq N$
Bò không đi quá $10^{9}$ đơn vị tính từ gốc tọa độ.

Ví dụ

Input	Output	Giải thích
6 2 2 R 6 L 1 R 8 L 1 R 2 R	6	Tổng độ dài được sơn ≥ 2 lớp là 6.
8 2 16 R 21 R 29 L 21 R 8 R 74 L 6 R 8 L	43

Bình luận

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