Module: Oyun Teorisi


Problem

2 /7


Snark'ı Avlamak

Problem

Zamanın ilk anında Snark, X tamsayısı negatif olmayan bir koordinata sahip düz bir çizginin bir noktasında bulunur. Hareket sırasında, |X-Y| <= S. Ayrıca, Snark çörek sevmez, bu yüzden içinde o iğrenç şeylerden biri olan bir kafese asla atlamaz. Fırıncı, Snark'ın eve dönmesini istemiyor. Snark'ın her hareketinden sonra Fırıncı, orijin (Snark'ın evi) olmaması ve o hücrede Snark olmaması koşuluyla, topuzu çizgi üzerinde herhangi bir noktaya yerleştirebilir. Baker'ın Snark'ın eve dönmesini engelleyip engelleyemeyeceğini belirleyin. Başlangıçta bazı hücreler çörek içerir.
 
Giriş
İlk satır tam sayıları içerir 0 <= X < 10000, 0 < S <= 100 ve 0 <= N < maks(X-1, 0) - zaten hatta bulunan çörek sayısı. Sonra N farklı sayı gelir 0 < bi < X - çamurun bulunduğu noktaların koordinatları.
 
Çıktı
Fırıncı kirli planlarını gerçekleştirebilirse "EVET" yazdırın, "HAYIR" - Snark, düşmanın herhangi bir hareketiyle eve sıçrayabiliyorsa.


time 1000 ms
memory 256 Mb
Rules for program design and list of errors in automatic problem checking

Teacher commentary

Your Program

Attach a file with the source code of the program:

or select a programming language and type your program

Auto

       

Program check result To check the solution of the problem, you need to register or log in!

Gir Çıktı
1 1 0 HAYIR
10 3 3
7 8 9
EVET