Submission #1439880

---

Source Code Expand

#include <iostream>
using namespace std;
typedef unsigned long long u64;

int main(void)
{
  cin.tie(0);
  ios::sync_with_stdio(false);
  int n;
  cin >> n;
  u64 tn = 1, an = 1;
  for (int i = 0; i < n; ++i) {
    int t, a;
    cin >> t >> a;
    u64 amp = max((tn-1)/t, (an-1)/a)+1;
    tn = t*amp;
    an = a*amp;
  }
  cout << tn + an << endl;
  return 0;
}

Submission Info

Judge Result