Submission #1995360

---

Source Code Expand

#include <iostream>
#include <cmath>
#include <vector>
#include <bitset>
#include <algorithm>
#include <stack>
#include <map>
#include <climits>
#define ll long long 

using namespace std;

int main() {
  int N, T, A;
  cin >> N;
  ll X = 1, Y = 1;
  ll n;
  for(int i=0;i<N;i++){
    cin >> T >> A;
    n = max((X+T-1)/T,(Y+A-1)/A);
    X = n*T;
    Y = n*A;
  }
  cout << X + Y << endl;
  return 0;
}

Submission Info

Judge Result