Advertisement
Rakibul_Ahasan

Codeforces(D - Swords)

Jan 8th, 2020
157
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.56 KB | None | 0 0
  1. #include<bits/stdc++.h>
  2. using namespace std;
  3.  
  4. int main()
  5. {
  6.     long long n;
  7.     cin>>n;
  8.     long long ar[n];
  9.  
  10.     for(int i=0;i<n;i++){
  11.         cin>>ar[i];
  12.     }
  13.    
  14.     long long mx=*max_element(ar,ar+n);
  15.    
  16.     long long g;
  17.       for(int i=0;i<n;i++){
  18.           ar[i]=mx-ar[i];
  19.           if(ar[i]!=0)
  20.            g=ar[i];
  21.     }
  22.    
  23.     long long sum=0LL;
  24.       for(int i=0;i<n;i++){
  25.          
  26.         sum+=ar[i];
  27.         if(ar[i]!=0)
  28.            g=__gcd(g,ar[i]);
  29.     }
  30.    
  31.     cout<<sum/g<<" "<<g<<"\n";
  32.    
  33.    
  34.     return 0;
  35. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement