Решение задачи Махмуд, Эхаб и игра в четное-нечетное с Codeforces

Без пояснения   Просмотров: 27


Махмуд и Эхаб играют в игру, которую они называют игрой в четное-нечетное. Эхаб выбирает его любимое положительное целое число n, после чего они ходят по очереди. Первый ход делает Махмуд. Каждый игрок в свой ход должен уменьшить n на целое число a, выбранное этим игроком, такое, что:

1 ≤ a ≤ n.
Если ходит Махмуд, a должно быть чётным, а если ходит Эхаб, a должно быть нечётным.
Если игрок в свой ход не может выбрать число, удовлетворяющее данным условиям, он проигрывает игру. Определите, кто выиграет при оптимальной игре обоих игроков.

Код

#include<bits/stdc++.h>
using namespace std;
int main()
{
	int n;
	cin>>n;
	puts(n%2 ? "Ehab" : "Mahmoud"); // puts = cout
 } 

         

Администратор Photo Автор: Администратор



Комментарии

Чтобы написать комментарии вам нужно войти в систему или зарегистрироваться