Submission #1832482

---

Source Code Expand

#include<iostream>
#include<cctype>
#include<algorithm>
#include<cstdio>
#include<cstdlib>
#include<vector>
#include<map>
#include<queue>
#include<set>
#include<stack>
#include<cctype>
#include<cstring>
#include<utility>
#include<cmath>
#include<string>
using namespace std;

int main(void){
  int n,t,a,tt,ta;
  cin>>n;
  cin>>tt>>ta;
  t=tt;
  a=ta;
  for(int i=1;i<n;i++){
    cin>>tt>>ta;
    int j=1;
    while(tt<=t-1||ta<=a-1){
      tt/=j;
      ta/=j;
      j++;
      tt*=j;
      ta*=j;
    }
    if(tt>=ta){
      t=tt;
      a=t*ta/tt;
    }
    else{
      a=ta;
      t=a*tt/ta;
    }
  }
  cout<<t+a<<endl;
  return 0;
}

Submission Info

Judge Result