Submission #1513508

---

Source Code Expand

#include <bits/stdc++.h> 
 
using namespace std;
 
 template<class T> inline string toString(T x) {ostringstream sout;sout<<x;return sout.str();}

//typedef
//------------------------------------------
typedef pair<int, int> PII;
typedef pair<long, long> PLL;
typedef long long LL;
//container util
//------------------------------------------
#define ALL(a)  (a).begin(),(a).end()
#define PB emplace_back
#define MP make_pair 
#define SZ(a) int((a).size())
//repetition
//------------------------------------------
#define FOR(i,a,b) for(LL i=(a);i<(b);++i)
#define REP(i,n)  FOR(i,0,n)
#define SORT(c) sort((c).begin(),(c).end())
//constant
//--------------------------------------------
//clear memory
#define CLR(a) memset((a), 0 ,sizeof(a))
 

int main(){
    int N;
    cin>>N;
    LL na=-1,nb=-1;
    REP(i,N){
        LL a,b;
        cin>>a>>b;
        if(na==nb&&na==-1){
            na=a;
            nb=b;
        }else{
            LL hi=1;
            while(a*hi<na||b*hi<nb)hi++;
            na=a*hi;nb=b*hi;
        }
    }
    cout<<na+nb<<endl;
    return 0;
}

Submission Info

Judge Result