ABC027 해법 메모 AtCoder Beginner Contest 027 C - 배배 게임 자신의 차례가 되었을 때 $N+1$(이상)이면 승리. $N-1$보다 아래는, 스케쥴로 생각하면, 2배로 $N$를 넘는 것과 같은 범위라면 진다, 그보다 아래의 범위라면 이긴다, 와 같이, 승리 존과 패배 존이 교대로 존재 라고 생각된다. 자신의 차례로 돌아왔을 때의 $x$를 가로축에, 최종적인 승패를 세로축에 취하면, 아래 그림과 같이 된다. 승리 존과 패배 존의 하한을 구하는 것을 생각한다... AtCoder경기 프로그래밍ABC027
해법 메모 AtCoder Beginner Contest 027 C - 배배 게임 자신의 차례가 되었을 때 $N+1$(이상)이면 승리. $N-1$보다 아래는, 스케쥴로 생각하면, 2배로 $N$를 넘는 것과 같은 범위라면 진다, 그보다 아래의 범위라면 이긴다, 와 같이, 승리 존과 패배 존이 교대로 존재 라고 생각된다. 자신의 차례로 돌아왔을 때의 $x$를 가로축에, 최종적인 승패를 세로축에 취하면, 아래 그림과 같이 된다. 승리 존과 패배 존의 하한을 구하는 것을 생각한다... AtCoder경기 프로그래밍ABC027