Advertisement
stetsyk

Untitled

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