Sign in
or
Register
Courses
Textbook
Compiler
Contests
Topics
Courses
동적 프로그래밍
게임 이론
Module:
게임 이론
Problem
2
/7
스나크 사냥
Problem
<사업부> 초기 순간에 Snark는 음이 아닌 정수 좌표 X가 있는 직선의 한 지점에 위치합니다. 이동 중에 |X-Y| <= S. 또한 Snark는 빵을 좋아하지 않기 때문에 그런 불쾌한 것이 들어 있는 우리에 절대 뛰어들지 않을 것입니다. 빵 굽는 사람은 Snark가 집에 돌아가는 것을 원하지 않습니다. Snark를 움직일 때마다 Baker는 라인의 어느 지점에나 롤빵을 놓을 수 있습니다. 단, 해당 지점이 원점(Snark의 집)이 아니고 해당 셀에 Snark가 없는 경우에 한합니다. Baker가 Snark가 집으로 돌아가는 것을 막을 수 있는지 확인합니다. 처음에는 일부 세포에 빵이 들어 있습니다.
<사업부>
<사업부>
입력
<사업부> 첫 번째 줄에는 정수 0 <= X < 10000, 0 < S <= 100 및 0 <= N < max(X-1, 0) - 이미 라인에 놓인 빵의 수. 다음으로 N개의 다른 숫자 0 < b
i
< X - 쓰레기가 있는 지점의 좌표.
<사업부>
<사업부>
출력
<사업부> Baker가 자신의 더러운 계획을 깨달을 수 있으면 "YES"를 인쇄하고 "NO"를 인쇄하십시오. - 스나크가 적의 어떤 행동으로 집으로 점프할 수 있는지.
<몸>
엔터
출력
1 1 0
아니요
<사업부> 10 3 3 <사업부> 7 8 9
예
테이블>
1000
ms
256 Mb
Rules for program design and list of errors in automatic problem checking
Teacher commentary