Advertisement
stetsyk

Untitled

Dec 29th, 2014
181
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.60 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.     rep(i, n) 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.     sort(a, a + n);
  27.     int ans = a[n - 1] / res - n;
  28.     if(ans % 2) cout << "Alice";
  29.     else cout<<"Bob";
  30. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement