본문 바로가기

959A1

[Codeforces] 959A: Mahmoud and Ehab and the even-odd game https://codeforces.com/problemset/problem/959/A Problem - 959A - Codeforces codeforces.com 문제 Mahmoud와 Ehab은 짝수 게임이라고 불리는 게임을 한다. Ehab은 그가 가장 좋아하는 정수 n을 선택하고 나서 Mahmoud를 시작으로 교대로 한다. 각 선수의 차례에서 그는 정수 a를 선택하고 n에서 빼서 다음과 같이 해야 한다. 1 ≤ n 마흐무드의 차례라면 a는 짝수여야 하지만, Ehab의 차례라면 a는 홀수해야 한다. 현재 선수가 조건을 만족시키는 숫자를 선택할 수 없다면, 그는 진다. 그들 둘 다 최적으로 경기한다면 당신은 승자를 결정할 수 있는가? 입력 유일한 선은 정수 n(1 ≤ n ≤ 109)을 포함하며, 이 숫자는.. 2020. 2. 22.

이전 1 다음

티스토리툴바