Phép Toán COW
Nộp bài giải
Đ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ả:
Dạng bài
Ngôn ngữ cho phép
C++, Go, Java, Kotlin, Pascal, Python, Scratch
Bessie có một xâu chỉ chứa các ký tự 'C', 'O' và 'W'. Cô ấy có thể thực hiện hai phép toán:
- Xóa hai ký tự liền kề giống nhau
- Thay thế một ký tự bằng hai ký tự còn lại (theo thứ tự bất kỳ)
Cho truy vấn, mỗi truy vấn hỏi liệu xâu con từ vị trí đến có thể rút gọn thành một ký tự 'C' duy nhất hay không.
Dữ liệu vào
- Dòng 1: Xâu (độ dài )
- Dòng 2: Số nguyên ()
- dòng tiếp theo: Hai số nguyên và ()
Dữ liệu ra
Xâu gồm ký tự, ký tự thứ là 'Y' nếu xâu con thứ có thể rút gọn thành 'C', ngược lại là 'N'.
Ràng buộc
- Test 2-4: ,
- Test 5-11: Không có ràng buộc thêm
Ví dụ
| Input | Output | Giải thích |
|---|---|---|
| COW 6 1 1 1 2 1 3 2 2 2 3 3 3 |
YNNNYN | Xâu con "OW" (vị trí 2-3) rút gọn thành 'C': OW -> CWW -> C. |
Bình luận