Courses

동적 프로그래밍

게임 이론

Module: 게임 이론

Problem

7 /7

게임 님 - 2

Problem

<사업부> 두 사람이 게임을 하고 있습니다. 여러 개의 성냥 더미가 있습니다. 한 번의 이동으로 모든 파일에서 0이 아닌 수의 일치 항목을 가져갈 수 있으며 이동을 할 수 없는 사람이 패배합니다. 올바르게 플레이했을 때 누가 이기는지 결정하세요.

<사업부>

<사업부> 입력

<사업부> 입력 파일의 첫 번째 줄에는 자연수 N — 힙 수. 두 번째 줄에는 N개의 정수 — 더미에서 일치하는 수. 입력 파일의 모든 숫자는 100000을 초과하지 않습니다.

<사업부>

<사업부> 출력

<사업부> 첫 번째 플레이어가 이기면 "1"을 인쇄하고 두 번째 플레이어가 이기면 "2"를 인쇄하십시오. 첫 번째 플레이어가 이기면 두 번째 줄에 숫자 K — 이기는 동작의 총 수입니다. 다음 K 행에는 승자에 대한 정보가 인쇄됩니다. — 첫 번째 좌표의 오름차순으로 나열된 숫자 쌍과 같으면 두 번째 좌표의 오름차순으로 나열됩니다. 이러한 각 쌍에서 첫 번째 숫자는 파일의 번호를 나타내고 두 번째 — 이 더미에서 가져올 일치 수.

<몸>

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