Alice和Bob的爱恨情仇#蓝桥杯

3865、Alice和Bob的爱恨情仇

#include<bits/stdc++.h>
#define IOS ios::sync_with_stdio(0); cin.tie(0); cout.tie(0);
using namespace std;
// k 是奇数，每次取 k^m, m >= 0
// 假设只有一堆小饼干，有 x 个小饼干，先手胜还是输呢？
// k^m 是奇数，又因为 k^m 可以等于 1
// 如果 x 是奇数，无论后手怎么取，我先手永远取 1，等于说在我先手操作之后，小饼干的数量永远是偶数
// 而 0 是偶数
// 所以先手必胜
// 如果 x 是偶数，无论先手怎么取，我后手永远取 1，同理，后手必胜
// 回到原问题
// 设一共有 p 个小饼干（不管有多少堆）
// 如果 p 是奇数，先手永远取 1，先手必胜
// 如果 p 是偶数，后手永远取 1，后手必胜
int main(){
	IOS;
	int n,k;cin>>n>>k;
	int ans=0;
	for(int i=1;i<=n;i++){
		int num;cin>>num;
		ans+=num;
	}
	if(ans%2==0)cout<<"Bob"<<"\n";
	else cout<<"Alice"<<"\n";
	return 0;
}