Submission #1534203

---

Source Code Expand

#include<iostream>
#include<algorithm>
#include<cstdio>
#include<cmath>
#include<math.h>
#include<string>
#include<string.h>
#include<stack>
#include<queue>
#include<vector>
#include<utility>
#include<set>
#include<map>
#include<stdlib.h>
#include<iomanip>
using namespace std;

int main(){
	int n;
	cin>>n;
	
	int x;
	long long int A=0;
	long long int B=0;
	long long int as=1;
	int t,a;
	
	for(int i=0;i<n;i++){
		cin>>t>>a;
		x=max(as,max(A/t,B/a));
		while(A>t*x||B>a*x){
			x++;
		}
		A=x*t;
		B=x*a;
	}
	
	cout<<A+B<<endl;
	return 0;
}

Submission Info

Judge Result