ConvergingArray

<?xml encoding="utf-8" ?>import java.util.* fun main() {    val sc = Scanner(System.`in`)    if (!sc.hasNextInt()) return    val n = sc.nextInt()    val c = IntArray(n) { sc.nextInt() }    val b = IntArray(n - 1) { sc.nextInt() }    val q = sc.nextInt()    val x = sc.nextLong()     val MOD = 1_000_000_007     // P_i = \sum_{j=1}^{i-1} (i-j) b_j = P_{i-1} + \sum_{j=1}^{i-2} b_j + (i-(i-1))b_{i-1} ? NO.    // P_1 = 0    // P_2 = b_1    // P_3 = 2*b_1 + b_2    // P_4 = 3*b_1 + 2*b_2 + b_3    // P_i = \sum_{j=1}^{i-1} \sum_{k=1}^{j} b_k    val P = LongArray(n + 1)    val prefB = LongArray(n)    for (i in 0 until n - 1) prefB[i + 1] = prefB[i] + b[i]    P[1] = 0    for (i in 2..n) {        P[i] = P[i - 1] + prefB[i - 1]    }     // max sum is N * max(C) = 100 * 100 = 10000    val maxSum = n * 100    var dp = IntArray(maxSum + 1)    dp[0] = 1     for (i in 1..n) {        val nextDp = IntArray(maxSum + 1)        val prefDp = IntArray(maxSum + 2)        for (s in 0..maxSum) prefDp[s + 1] = (prefDp[s] + dp[s]) % MOD         for (s in 0..maxSum) {            // Need: i*x - P_i <= current_sum <= s, current_sum = s_prev + a_i            // a_i in [0, c[i-1]]            // max a_i is c[i-1]            // Need to check if s allows the condition \sum_{j=1}^i a_j >= i*x - P_i            if (s              val minPrevS = Math.max(0, s - c[i - 1])            val maxPrevS = s            if (minPrevS <= maxPrevS) {                var sum = (prefDp[maxPrevS + 1] - prefDp[minPrevS]) % MOD                if (sum < 0) sum += MOD                nextDp[s] = sum            }        }        dp = nextDp    }     var total = 0L    for (s in dp) {        total = (total + s) % MOD    }    println(total)}