Submission #1497340

---

Source Code Expand

#include <bits/stdc++.h>

using namespace std;

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

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

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

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

  for(int i = 1; i < N; i++) {
    pair<int, int> after;
    after = v[i];

    while(after.first < current.first || after.second < current.second) {
      after.first += v[i].first;
      after.second += v[i].second;
    }
    current = after;
  }

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


}

Submission Info

Judge Result