Submission #1816786

---

Source Code Expand

#include <iostream>
#include <algorithm>
#include<cmath>
#include<cstring>
#include<cstdio>
#include<cstdlib>
#include<vector>
#include<iomanip>
#define sqr(x) (x)*(x)
using namespace std;
long long gcd(long long x,long long y)
{
	if (y) return gcd(x%y,y);
	return x;
}
long long lcm(long long x,long long y)
{
	return x/gcd(x,y)*y;
}
long long n,m,i,j,ans1=1,ans2=1,x,y;
int main()
{
	cin>>n;
	for (i=1;i<=n;i++)
	{
		cin>>x>>y;
		if (ans1>ans2)
		{
			ans1=(ans1+x-1)/x*x;
			ans2=ans1/x*y;
		}
		else
		{
			swap(x,y);swap(ans1,ans2);
			ans1=(ans1+x-1)/x*x;
			ans2=ans1/x*y;
			swap(ans1,ans2);
		}
	}
	cout<<ans1+ans2;
	return 0;
}

Submission Info

Judge Result