Submission #71485794

---

Source Code Expand

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

    var n = cin.readLine().toInt()
    var a = cin.readLine().split(" ").map { it.toInt() }

    var ans = 1
    var i = 0
    var max = a[0]-1
    i++
    while (i <= max && i < n) {
        max = maxOf(max, i + a[i] - 1)
        i++
        ans++
    }
    cout.write("${ans}")
    cout.newLine()
    cout.flush()
}

Submission Info

Judge Result