fun main(args: Array<String>): Unit {
    val (n, p) = readln().split(' ').map(String::toInt)
    val a: IntArray = readln().split(' ').map(String::toInt).toIntArray()
    val b: IntArray = IntArray(n + 1)
    for (i in 0 until p) {
        val (x, y, z) = readln().split(' ').map(String::toInt)
        b[x - 1] += z
        b[y] -= z
    }
    var c: Int = 0
    var res: Int = 1000000
    for (i in 0 until n) {
        c += b[i]
        res = kotlin.math.min(res, a[i] + c)
    }
    println(res)
    return Unit
}

0 分提交

我们 Kotlin 怎么你了？