Submission #1126667

---

Source Code Expand

import java.util.*;
class Main{
    public static void main(String[]args){
        Scanner sc=new Scanner(System.in);
        int n = Integer.parseInt(sc.nextLine());
        int a[] = new int[n];
        int b[] = new int[n];
        for(int i = 0; i < n; i++){
            String str = sc.nextLine();
            String strs[] = str.split(" ");
            a[i] = Integer.parseInt(strs[0]);
            b[i] = Integer.parseInt(strs[1]);    
        }
        int k = n - 1;
        int botton = 0;
        while(k >= 0){
            if(a[k] % b[k] == 0){
                k--;
                continue;
            }
            botton++;
            for(int i = 0; i <= k; i++){
                a[i]++;
            }
        }
        System.out.println(botton);
    }
}

Submission Info

Judge Result