Wannafly挑戰賽24A題
阿新 • • 發佈:2019-01-26
/*
*題目連結:https://www.nowcoder.com/acm/contest/186/A
*分析:奇數x分為(1,x - 1)時為最優解,偶數等待合併
*若奇數x == 1,忽略此數
*a個奇數分解花費a次,b個偶數合併花費(b - 1)次
*a個奇數分解後有a + b個偶數,b是原始的偶數個數
*綜上所述,總的可執行過程為a +(a + b - 1)= 2 * a + b - 1次
*注意,若2 * a + b == 0,我們要輸出Bob
**/
#include <stdio.h>
int main() {
int n;
while (scanf("%d", &n) != EOF) {
int a = 0, b = 0;
for (int i = 0; i < n; ++i) {
int x;
scanf("%d", &x);
if ((x & 1) && x > 2) a++;
else if (x % 2 == 0) b++;
}
int num = (2 * a + b) - 1;
if (!a && !b) num = 0;
if (num % 2) puts ("Alice");
else puts("Bob");
}
return 0;
}