Submission #1073723

---

Source Code Expand

#include <fstream>
#include <iostream>
#include <cstring>
#include <cmath>
#include <algorithm>

using namespace std;

//ifstream fin ("contest.in");
//ofstream fout ("contest.out");

int a[100001], b[100001], n, rez;
int main()
{
    cin >> n;
    for (int i = 1; i <= n; i++)
        cin >> a[i] >> b[i];

    for (int i = n; i >= 1; i--)
    {
        a[i] += rez;
        int mod = a[i]%b[i];
        if (mod != 0)rez += (b[i] - mod);
    }
    cout << rez;
    return 0;
}

Submission Info

Judge Result