Advertisement
Guest User

Untitled

a guest
Oct 17th, 2019
86
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.41 KB | None | 0 0
  1. #include<bits/stdc++.h>
  2. using namespace std;
  3. typedef long long ll;
  4.  
  5. int main(){
  6.     ios::sync_with_stdio(0); cin.tie(0);
  7.     ll N,k,a[9];
  8.     int t;
  9.     cin>>t;
  10.     for(int c=1;c<=t;c++){
  11.         cin>>N;
  12.         k=1LL;
  13.         for(int i=0;i<N;i++){
  14.             cin>>a[i];
  15.             k*=a[i];
  16.         }
  17.         ll den = 0;
  18.         for(int i=0;i<N;i++) den+=k/a[i];
  19.         ll num = N*k;
  20.         ll d = __gcd(num,den);
  21.         cout<<"Case "<<c<<": "<<num/d<<"/"<<den/d<<endl;
  22.     }
  23. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement