Submission #3221937

---

Source Code Expand

#include <bits/stdc++.h>
#define ll long long
using namespace std;
  
int main(){
  int n;
  ll t, a, pt, pa;
  cin >> n;
  cin >> pt >> pa;
  for(int i = 1; i < n; i++){
    cin >> t >> a;
    ll tmp = max((pt + t - 1) / t, (pa + a - 1) / a);
    pt = tmp * t, pa = tmp * a;
  }
  cout << pt + pa << endl;
  return 0;
}

Submission Info

Judge Result