FEB

Đ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 và Elsie giao tiếp qua $N$ tin nhắn văn bản, được biểu diễn bởi chuỗi $S$ có độ dài $N$ , trong đó mỗi ký tự là 'B' (Bessie), 'E' (Elsie), hoặc 'F' (đã bị Farmer John che giấu). "Mức độ phấn khích" đếm số lần xuất hiện liên tiếp cùng người gửi — chuỗi con "BB" hoặc "EE". Biết rằng các ký tự 'F' có thể là B hoặc E, hãy xác định tất cả các mức độ phấn khích có thể.

Dữ liệu vào

Dòng 1: Số nguyên $N$ ( $1 \leq N \leq 2 \cdot 10^{5}$ )
Dòng 2: Chuỗi $S$ có độ dài $N$ chứa các ký tự B, E, hoặc F

Dữ liệu ra

Dòng 1: Số nguyên $K$ (số lượng mức phấn khích có thể)
$K$ dòng tiếp theo: Mỗi mức phấn khích có thể theo thứ tự tăng dần

Ràng buộc

Test 4-8: $N \leq 10$
Test 9-20: Không có ràng buộc bổ sung

Ví dụ

Input	Output	Giải thích
4 BEEF	2 1 2	F có thể là B (BEEB, mức 2) hoặc E (BEEE... không, BEEF→BEEB hoặc BEEE). BEEB: BB=0,EE=1,EB=0 → 1. BEEE: BE=0,EE=1,EE=1 → 2.
9 FEBFEBFEB	2 2 3	Có 2 mức phấn khích có thể: 2 và 3

Bình luận

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