Submission #927727

---

Source Code Expand

#include <bits/stdc++.h>
using namespace std;
typedef long long lint;
typedef pair<int, int> pi;

lint g(lint x, lint y){
	return y ? g(y, x%y) : x;
}

lint l(lint x, lint y){
	return x * (y / g(x, y));
}

int main(){
	int n;
	cin >> n;
	lint v1 = 1, v2 = 1;
	while(n--){
		lint a, b;
		cin >> a >> b;
		lint p1 = (v1 + v2 + a + b - 1) / (a + b);
		lint p2 = (v1 + a - 1) / a;
		lint p3 = (v2 + b - 1) / b;
		v1 = max({p1, p2, p3}) * a;
		v2 = max({p1, p2, p3}) * b;
	}
	cout << v1 + v2 << endl;
}

Submission Info

Judge Result