Vua Trộm
Đề bài
Mô tả
Một màn chơi gồm ô nằm liên tiếp trên cùng một hàng ngang, đánh số từ đến . Mỗi ô hoặc là bệ đỡ (ký hiệu *) mà nhân vật có thể đứng lên, hoặc là hố bẫy (ký hiệu .) mà nhân vật rơi vào sẽ thua.
Nhân vật đang đứng trên một bệ đỡ có thể thực hiện một chuỗi các bước nhảy cùng độ dài: từ các vị trí thoả mãn
và mọi ô đều phải là bệ đỡ (không được có ô nào là hố bẫy).
Màn chơi được gọi là tốt nếu tồn tại một chuỗi bốn bước nhảy cùng độ dài, tức là tồn tại năm vị trí đều là bệ đỡ và cách đều nhau.
Cho sơ đồ màn chơi, hãy kiểm tra xem nó có tốt hay không.
Dữ liệu vào
- Dòng đầu chứa số nguyên là số ô của màn chơi.
- Dòng thứ hai chứa xâu gồm đúng ký tự, mỗi ký tự là
*(bệ đỡ) hoặc.(hố bẫy).
Dữ liệu ra
In ra yes nếu màn chơi là tốt, ngược lại in ra no.
Ràng buộc
- Xâu chỉ gồm các ký tự
*và.
Ví dụ
| Input | Output | Giải thích |
|---|---|---|
| 16 ......*. |
yes | Có thể nhảy qua các bệ đỡ ở vị trí 2, 5, 8, 11, 14 với độ dài mỗi bước nhảy là 3. |
| 11 ....... |
no | Không tồn tại năm bệ đỡ nào cách đều nhau. Chẳng hạn 2, 4 cách nhau 2 nhưng vị trí 6 là hố bẫy. |
| 13 ........* |
yes | Năm bệ đỡ ở vị trí 1, 4, 7, 10, 13 cách đều nhau đúng 3 ô. |
| 10 ...... |
no | Chỉ có bốn bệ đỡ cách đều nhau (1, 4, 7, 10), tức là ba bước nhảy, chưa đủ bốn bước. |
Bình luận