Submission #928286

---

Source Code Expand

#include <bits/stdc++.h>
#define REP(i,n) for(int i=0;i<(n);i++)
#define FOR(i,a,b) for(int i=a;i<(b);i++)
using namespace std;
int N;

int main(){
  long long st, sa;
  cin >> N;
  REP(i,N){
    long long t, a;
    cin >> t >> a;
    if( i == 0 ){
      st = t;
      sa = a;
    }else{
      long long d = st / t;
      long long e = sa / a;
      d = max( d, e );
      FOR(k,-1,2){
	long long x = (d+k) * t;
	long long y = (d+k) * a;
	if( x >= st && y >= sa ){
	  st = x;
	  sa = y;
	  break;
	}
      }
    }
  }
  cout << st + sa << endl;
}

Submission Info

Judge Result