FEB

Đề bài

Mô tả

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 (1N2·105)
  • 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: N10
  • 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.

gnatmake 12.2.0 a68g 3.1.2 nasm 2.16.1 as_x64 2.46 awk 1.3.4 gcc 16.1.0 csc 6.12.0.200 g++ 16.1.0 g++-themis 16.1.0 g++17 16.1.0 g++20 16.1.0 g++23 16.1.0 clang++ 22.1.6 dmd 2.112.0 dart 3.12.1 gforth 0.7.3 gfortran 12.2.0 go 1.26.3 groovyc 5.0.6 javac 25.0.3 node 26.2.0 kotlinc 2.3.21 sbcl 2.2.9 lua 5.4.8 nim 2.2.10 fpc 3.2.2 fpc-themis 3.2.2 perl 5.36.0 php 8.5.6 pike 8.0 pypy3 7.3.23 python3 3.14.5 racket 8.7 ruby 4.0.5 rustc 1.96.0 csc 5.3.0 ctoj-scratch 0.0.1 sed 4.9 tclsh 8.6 bun 1.3.14 deno 2.8.1 v 0.5.1 zig 0.16.0