题目描述
https://codeforces.com/gym/101981
Solution
能够发现，如果先手能够将石子分成两部分，且这两部分石子相同，那么先手就能模仿后手的操作从而必胜
所以先手必胜的条件是 $k\ge 2$ ，或者 $k=1$ 且 $n$ 为奇数
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
| #include <iostream>
#define maxn 1000010
using namespace std;
int n, k;
int main() {
ios::sync_with_stdio(false);
cin.tie(nullptr); cout.tie(nullptr);
cin >> n >> k;
if (n > 0 && k >= 2 || n & 1 && k == 1) cout << "Adrien";
else cout << "Austin";
return 0;
}
|