Submission #1497355

---

Source Code Expand

#include <bits/stdc++.h>

using namespace std;


int main() {
  int64_t N;
  cin >> N;

  vector< pair<int64_t, int64_t> > v(N);

  for(int64_t i = 0; i < N; i++) {
    cin >> v[i].first >> v[i].second;
  }

  pair<int64_t, int64_t> current = v[0];

  for(int64_t i = 1; i < N; i++) {
    int64_t mul = max((current.first + v[i].first - 1) / v[i].first, (current.second + v[i].second - 1) / v[i].second);
    mul = max((int64_t)1, mul);
    current.first = mul * v[i].first;
    current.second = mul * v[i].second;
  }

  cout << current.first + current.second << endl;

}

Submission Info

Judge Result