Submission #929463

---

Source Code Expand

#include <iostream>
#include <vector>
#include <algorithm>
#include <set>
#include <cstring>
#include <string>
#include <stack>
#include <tuple>
#include <queue>

using namespace std;
typedef long long ll;
ll MOD = 1e9 + 7;

int main()
{
    int n;
    cin >> n;
    ll vote0,vote1;
    vote0 = vote1 = 1;
    for (int i = 0; i < n; i++)
    {
        ll t, a;
        cin >> t >> a;
        for (ll j = 1;; j++)
        {
            if (vote0 <= t * j && vote1 <= a * j)
            {
                vote0 = t * j;
                vote1 = a * j;
                break;
            }
        }
    }
    cout << vote0 + vote1 << endl;
    return 0;
}

Submission Info

Judge Result