Codeforces 451A Game With Sticks

题目链接http://codeforces.com/contest/451/problem/A

题意:略。

思路:考虑到拿去一个交点以后点阵大小变为(n-1)\times (m-1),所以你可以拿的点的数量永远就是min(n,m),所以最后先手必胜还是必败只要考虑min(n,m)的奇偶性就好了。

#include <bits/stdc++.h>
int n,m;
int main(){
    scanf("%d%d",&n,&m);
    puts(std::min(n,m)&1?"Akshat":"Malvika");
    return 0;
}

发表评论

电子邮件地址不会被公开。 必填项已用*标注