Advertisement
stetsyk

Untitled

Dec 29th, 2014
182
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.64 KB | None | 0 0
  1. #include <vector>
  2. #include <string>
  3. #include <iostream>
  4. #include <algorithm>
  5. #include <cmath>
  6. #include <cstdio>
  7. #include <cstdlib>
  8. #include <fstream>
  9. #include <map>
  10. #include <set>
  11. #include <memory.h>
  12. using namespace std;
  13. int n;
  14. int a[200];
  15. int gcd(int a, int b){
  16.     return b ? gcd(b, a % b) : a;
  17. }
  18. int main(){
  19.     cin>>n;
  20. for(int i = 0; i < n; ++i)
  21.      scanf("%d",& a[i]);
  22.     int res = a[0];
  23.     for(int i = 1; i <= n - 1; ++i){
  24.         res = gcd(res,a[i]);
  25.     }
  26.     for(int i = 0; i < n; ++i)
  27.         a[i] /= res;
  28.     sort(a, a + n);
  29.     int ans = a[n - 1] - n;
  30.     if(ans % 2) cout << "Alice";
  31.     else cout<<"Bob";
  32. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement