0.Nhảy ếch


Submit solution

Points: 1 (partial)
Time limit: 1.0s
Memory limit: 98M

Author:
Problem type
Allowed languages
Ada, Assembly, Awk, C, C++, C11, CLANG, CLANGX, Classical, COBOL, Coffee, CSC, D lang, DART, F95, FORTH, Fortrn, GAS32, GO, Haskell, Itercal, Java, kotlin, LEAN, LISP, LUA, MONOVB, Nasm, OCAML, Pascal, Perl, php, PIKE, prolog, Pypy, Python, Ruby 2, RUST, Scala, SCM, SED, SWIFT, TCL, TUR, V8JS, VB, ZIG

Trong mỗi giai đoạn của trò chơi Jumping Frog, bạn phải có được nơi di cư an toàn thông qua một dãy các đường ống có chiều cao khác nhau. Con ếch có thể nhảy qua nếuchênh lệch chiều cao của các ống liên tiếp nhỏ hơn hoặc bằng chiều cao nhảy ếch. Nếu chiều cao đường ống tiếp theo quá cao, con ếch sẽ đâm vào đường ống và ngã. Nếu không vượt qua được dãy ống để đến nơi ẩn nấp, con ếch không sống sót khi mùa thu. Ếch luôn bắt đầu ở đầu ống dẫn bên trái.

Trong trò chơi này khoảng cách giữa các đường ống là không liên quan, có nghĩa là con ếch luôn luôn có thể tiếp cận với đường ống tiếp theo với một bước nhảy.

enter image description here

Bạn phải viết một chương trình, với chiều cao ống và chiều cao nhảy ếch, và cho thấy kết quả của ván chơi.

Đầu vào

Đầu vào được đưa ra trong hai dòng. Đầu tiên có hai số nguyên dương P và N , chiều cao nhảy ếch và số ống (1 ≤ P ≤ 5 và 2 ≤ N ≤ 100). Dòng thứ hai có N số nguyên dương cho biết chiều cao ống đặt hàng từ trái sang phải. Không có chiều cao lớn hơn 10.

Đầu ra

Đầu ra được đưa ra trong một dòng đơn. Nếu ếch có thể chạm tới ống dẫn bên phải, viết "YOU WIN". Nếu ếch thất bại, hãy viết "GAME OVER".

VÍ DỤ 1

INPUT 1

5 10

1 3 6 9 7 2 4 5 8 3

OUTPUT 1

YOU WIN

VÍ DỤ 2

INPUT 2

1 2

2 2

OUTPUT 2

YOU WIN

VÍ DỤ 3

INPUT 3

1 2

1 3

OUTPUT 3

GAME OVER


Comments

There are no comments at the moment.