Submission #2153155

---

Source Code Expand

using System;
using System.Linq;

class Program {
    static void Main(string[] args) {
        int n = int.Parse(Console.ReadLine()), count = 0;
        var a = new int[n]; 
        var b = new int[n];
        for (int i = 0; i < n; i++) {
            var c = Console.ReadLine().Split().Select(x => int.Parse(x)).ToArray();
            a[i] = c[0];
            b[i] = c[1];
        }
        for (int i = n - 1; i >= 0; i--) {
            int c = b[i];
            a[i] += count;
            while (b[i] < a[i]) {
                b[i] += c;
            }
            count = b[i] - a[i] + count;
        }
        Console.WriteLine(count);
    }
}

Submission Info

Judge Result