Phân Tách Moo
Nộp bài giải
Điểm:
1,00 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
256M
Đầu vào:
stdin
Đầu ra:
stdout
Tác giả:
Dạng bài
Ngôn ngữ cho phép
C++, Go, Java, Kotlin, Pascal, Python, Scratch
Bessie đang nghiên cứu các chuỗi "Moo". Một chuỗi được gọi là "Moo-valid" nếu nó là hoán vị bất kỳ của chuỗi "MOO".
Cho một chuỗi đầu vào, hãy phân tách nó thành số lượng chuỗi "Moo-valid" tối thiểu.
Dữ liệu vào
Dòng duy nhất chứa chuỗi ().
Dữ liệu ra
In ra số lượng chuỗi tối thiểu.
Ràng buộc
Ví dụ
| Input | Output | Giải thích |
|---|---|---|
MOO |
1 |
"MOO" là một "Moo-valid" |
MOOMOO |
2 |
Phân tách thành "MOO" và "MOO" |
MOOO |
2 |
Không thể phân tách thành 1 |
Bình luận