Submission #1481932

---

Source Code Expand

#include <bits/stdc++.h>
#define REP(i,n) for(int i=0;i<(int)(n);i++)
#define ALL(x) (x).begin(),(x).end()
#define LL long long

using namespace std;


int main(){


    int N;cin>>N;
    LL t,a;cin>>t>>a;
    pair<LL,LL> vote(t,a);

    REP(i,N-1){
        cin>>t>>a;
        LL r1= (vote.first-1)/t +1;
        LL r2= (vote.second-1)/a +1;
        vote.first=max(r1,r2)*t;
        vote.second=max(r1,r2)*a;
    }
    cout<<vote.first+vote.second<<endl;

    return 0;
}

Submission Info

Judge Result