Submission #1241286

---

Source Code Expand

    #include<bits/stdc++.h>
    using namespace std;
    typedef long long LL;
     
    LL ce(LL a,LL b){
    	if(b==1)return a;
    	if(b==0)return 1e16;
    	return(a+b-1)/b;
    	}
    int main(){
    	LL n;
    	cin>>n;
    	LL a,b;
    	cin>>a>>b;
    	for(int x=1;x<n;x++){
    		LL c,d;
    		cin>>c>>d;
    		LL ca,da;
    		ca=ce(a,c);
    		da=ce(b,d);
    		LL m=max(ca,da);
    		a=c*m;
    		b=d*m;
    		}
    		cout<<a+b<<endl;
    		return 0;
    	}

Submission Info

Judge Result