A. Mahmoud and Ehab and the even-odd game | Codeforces Round #473 (Div. 2)

ゲーム

Nのパリティを見る。

(1) Nが偶数のとき

最初のターンでMahmoudがN個取ってMahmoudの勝ち。

(2) N >= 3 かつNが奇数のとき

最初のターンでMahmoudは2<=a<N個の偶数しか取れない。よってEhabのターンでN-a個は奇数であり、EhabがN-a個取って勝つ。

(3) Nが1のとき

最初のターンでMahmoudは何もできないので、Ehabの勝ち。

int main() {
    ios::sync_with_stdio(false);
    cin.tie(0);
    cout << fixed << setprecision(20);
    int n;
    cin >> n;
    cout << (n % 2 ? "Ehab" : "Mahmoud") << endl;
}