[Codeforces] 959A: Mahmoud and Ehab and the even-odd game

https://codeforces.com/problemset/problem/959/A

Problem - 959A - Codeforces

문제

Mahmoud와 Ehab은 짝수 게임이라고 불리는 게임을 한다. Ehab은 그가 가장 좋아하는 정수 n을 선택하고 나서 Mahmoud를 시작으로 교대로 한다. 각 선수의 차례에서 그는 정수 a를 선택하고 n에서 빼서 다음과 같이 해야 한다.

1 ≤ n
마흐무드의 차례라면 a는 짝수여야 하지만, Ehab의 차례라면 a는 홀수해야 한다.
현재 선수가 조건을 만족시키는 숫자를 선택할 수 없다면, 그는 진다. 그들 둘 다 최적으로 경기한다면 당신은 승자를 결정할 수 있는가?

입력
유일한 선은 정수 n(1 ≤ n ≤ 109)을 포함하며, 이 숫자는 게임 시작 부분에 있다.

출력

Mahmoud가 이기면 "Mahmoud"(따옴표 없음)를 출력하고, 그렇지 않으면 "Ehab"(따옴표 없음)을 출력한다.

코드

 

Note

첫 번째 표본에서, Mahmoud는 처음에 정수를 선택할 수 없다. 왜냐하면 1보다 작거나 같은 정수가 없기 때문에 Ehab이 이기 때문이다.

두 번째 표본에서 Mahmoud는 a = 2를 선택하고 n에서 빼야 한다. Ehab의 차례고 n = 0이다. 0보다 작거나 같은 양의 홀수 정수가 없으므로 Mahmoud가 승리한다.

---

코드

import java.io.BufferedReader;
import java.io.BufferedWriter;
import java.io.IOException;
import java.io.InputStreamReader;
import java.io.OutputStreamWriter;

public class Main {

	public static void main(String[] args) throws IOException {
		BufferedReader bf = new BufferedReader(new InputStreamReader(System.in));
		BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
		
		int n = Integer.parseInt(bf.readLine());
		if(n%2 == 0)
			bw.write("Mahmoud");
		else
			bw.write("Ehab");
		bw.flush();
		bf.close();
		bw.close();
	}

}