Cắt biển hiệu
Đề bài
Mô tả
Cho một xâu chỉ gồm các chữ cái in hoa tiếng Anh. Bạn cần kiểm tra xem có thể cắt bỏ đúng một xâu con liên tiếp (có thể ở đầu, cuối hoặc giữa xâu — không được cắt rỗng và không được cắt toàn bộ) khỏi để phần còn lại (sau khi dán hai đoạn lại nếu cắt ở giữa) tạo thành xâu CODEFORCES hay không.
Nói cách khác, hỏi có tồn tại hai chỉ số với sao cho phần trước vị trí ghép với phần từ vị trí trở đi đúng bằng xâu CODEFORCES hay không.
Dữ liệu vào
Một dòng duy nhất chứa xâu gồm các chữ cái in hoa tiếng Anh. Đảm bảo không trùng với CODEFORCES.
Dữ liệu ra
In ra YES nếu có thể cắt được, ngược lại in ra NO.
Ràng buộc
- chỉ gồm các chữ cái in hoa A–Z.
Ví dụ
| Input | Output | Giải thích |
|---|---|---|
| CODEWAITFORITFORCES | YES | Cắt bỏ xâu con WAITFORIT ở giữa, còn lại CODEFORCES. |
| BOTTOMCODER | NO | Không có cách cắt nào tạo ra CODEFORCES. |
| DECODEFORCES | YES | Cắt bỏ tiền tố DE, còn lại CODEFORCES. |
| DOGEFORCES | NO | Không có cách cắt đúng một đoạn liên tiếp nào cho kết quả CODEFORCES. |
Bình luận