총 4개의 문제가 준비되어 있으며 하루에 1개씩 올라갑니다. 이 문제는 4번입니다.
4, 좌표평면 (1,1)부터 (20,20) 사이에서 캬루와 페코린느가 게임을 한다. 처음에 이 지점들은 모두 비어 있다. 캬루와 페코린느는 번갈아 빈 지점에 새로운 돌을 놓고, 캬루가 먼저 시작한다. 캬루는 자기 차례에 빈 지점에 새로운 빨간 돌 하나를 놓되, 빨간 돌이 놓인 어떤 두 지점 사이의 거리도 루트5가 되지 않게 놓는다. 페코린느는 자기 차례에 빈 지점에 새로운 파란 돌 하나를 놓는다. 단, 페코린느는 제약조건 없이 빈 지점 어디든지 놓을 수 있다. 이 게임은 한 사람이 더 이상 돌을 놓을 수 없을 때까지 진행된다.
페코린느가 어떤 전략으로 파란 돌을 놓든 상관없이, 캬루가 항상 최소한 k개의 빨간 돌을 놓을 수 있는 k중 최댓값을 구하시오.
