Submission #2168496

---

Source Code Expand

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

int main(void){
	cin.tie(0);
	ios::sync_with_stdio(false);

	int n, t, count = 0;
	cin >> n;
	int a[n], b[n];
	for (int i = 0; i < n; ++i){
		cin >> a[i] >> b[i];
	}
	for (int i = n; i > 0; --i){
		t = 0;
		if (a[i-1]%b[i-1] != 0){
			t = ((a[i-1]/b[i-1])+1)*b[i-1] - a[i-1];
		}
		count += t;
		for (int j = 0; j < i; ++j){
			a[j] += t;
		}
	}
	cout << count << "\n";
	return 0;
}

Submission Info

Judge Result