trang chủ / bài tập / kingthief

Vua Trộm

Đề bài

Mô tả

Một màn chơi gồm n ô nằm liên tiếp trên cùng một hàng ngang, đánh số từ 1 đến 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í i1<i2<<ik thoả mãn

i2i1=i3i2==ikik1

và mọi ô i1,i2,,ik đề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í i1,i2,i3,i4,i5 đề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 n là số ô của màn chơi.
  • Dòng thứ hai chứa xâu gồm đúng n 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

  • 1n100
  • Xâu chỉ gồm các ký tự *.

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

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.47 awk 1.3.4 gcc 16.2.0 dotnet 10.0.400 g++ 16.2.0 g++-themis 16.2.0 g++17 16.2.0 g++20 16.2.0 g++23 16.2.0 clang++ 22.1.8 dmd 2.113.0 dart 3.13.2 gforth 0.7.3 gfortran 12.2.0 go 1.27.0 groovyc 5.1.1 javac 25.0.4 node 26.8.1 julia 1.12.7 kotlinc 2.4.10 lean 4.33.1 sbcl 2.2.9 lua 5.4.9 nim 2.2.10 fpc 3.2.2 fpc-themis 3.2.2 perl 5.36.0 php 8.5.10 pike 8.0 swipl 9.0.4 pypy3 7.3.23 python3 3.14.7 racket 8.7 ruby 4.0.6 rustc 1.98.0 csc 5.3.0 ctoj-scratch 0.0.1 sed 4.9 swiftc 6.3.3 tclsh 8.6 bun 1.4.0 deno 2.9.6 v 0.5.2 zig 0.16.0