Submission #927819

---

Source Code Expand

#include <cctype>
#include <climits>
#include <cmath>
#include <cstdint>
#include <cstdio>
#include <cstdlib>
#include <cstring>
#include <ctime>
#include <algorithm>
#include <deque>
#include <iostream>
#include <list>
#include <map>
#include <set>
#include <string>
#include <unordered_map>
#include <unordered_set>
#include <vector>
using namespace std;
typedef double real;
typedef int64_t i64;
typedef uint64_t u64;

int main() {
	ios_base::sync_with_stdio(false);
	i64 x = 1, y = 1;
	int n;
	cin >> n;
	for(; n > 0; n--) {
		int a, b;
		cin >> a >> b;
		auto k = max((x + (a - 1)) / a, (y + (b - 1)) / b);
		x = a * k;
		y = b * k;
	}
	cout << x + y << endl;
	return 0;
}

Submission Info

Judge Result