Submission #71314183

---

Source Code Expand

fun main() {
    val cin = System.`in`.bufferedReader()
    val cout = System.out.bufferedWriter()

    repeat(cin.readLine().toInt()) {
        var (n, h) = cin.readLine().split(" ").map { it.toInt() }
        var ans = true
        var min = h.toLong()
        var max = min
        var currt = 0L
        repeat(n) {
            val (t, l, u) = cin.readLine().split(" ").map { it.toLong() }
            val dt = t - currt
            if ((max + dt < l) || (min - dt > u)) {
                ans = false
                return@repeat
            }
            max = minOf(u, max + dt)
            min = maxOf(l, min - dt)
            currt = t
        }
        cout.write(if (ans) "Yes" else "No")
        cout.newLine()
    }
    cout.flush()
}

Submission Info

Judge Result