Oẳn tù tì (Silver)

Đ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

Bessie chơi $N$ ván oẳn tù tì (H thắng S, S thắng P, P thắng H). Biết trước nước đi FJ. Bessie chỉ được đổi cử chỉ tối đa 1 lần. Tìm số ván thắng tối đa.

Dữ liệu vào

Dòng đầu: $N$ .
$N$ dòng tiếp: cử chỉ FJ (H/P/S).

Dữ liệu ra

Số ván thắng tối đa.

Ràng buộc

$1 \leq N \leq 100 000$

Ví dụ

Input	Output	Giải thích
5 P P H P S	4	Chơi S cho 2 ván đầu (thắng 2), đổi sang H cho 3 ván sau (thắng 2). Tổng 4.

Bình luận

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