FEB
Đề bài
Mô tả
Bessie và Elsie giao tiếp qua tin nhắn văn bản, được biểu diễn bởi chuỗi có độ dài , 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 ()
- Dòng 2: Chuỗi có độ dài chứa các ký tự B, E, hoặc F
Dữ liệu ra
- Dòng 1: Số nguyên (số lượng mức phấn khích có thể)
- 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:
- 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