Submission #2698285

---

Source Code Expand

#include<iostream>
#include<cmath>
using namespace std;
int main(){
  int n;
  int a=1,b=1;
  double s=1,t=1;
  int cnt;
  cin>>n;
  for(int i=0;i<n;i++){
    cin>>s>>t;
    int h =max(ceil(a/s),ceil(b/t));
    a=s*h;
    b=t*h;
  }
  cout<<(a+b)<<endl;
}

Submission Info

Judge Result