Submission #1177900

---

Source Code Expand

#include<bits/stdc++.h>
using namespace std;
typedef long long LL;

int ce(int a,int b){
	if(b==1)return a;
	if(b==0)return 1000000000;
	return (a+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(c,a);
		da=ce(d,b);
		LL m=min(ca,da);
		a=c*m;
		b=d*m;
		}
		cout<<a+b<<endl;
		return 0;
	}

Submission Info

Judge Result