Submission #1649130

---

Source Code Expand

#include<bits/stdc++.h>
using namespace std;

int main(){
    int n;
    cin >> n;
    int t = 0, a = 0;
    for(int i=0;i<n;++i){
        int ti, ai;
        cin >> ti >> ai;
        int m = 1;
        while(ti*m < t || ai*m < a)m++;
        t = ti * m;
        a = ai * m;
    }

    cout << t + a << endl;    

    return 0;
}

Submission Info

Judge Result