Algorithm

Algorithm | Kotlin 백준 1059 좋은 구간

si8ae 2023. 9. 11. 22:19
 

1059번: 좋은 구간

[9, 10], [9, 11], [9, 12], [10, 11], [10, 12]

www.acmicpc.net

 

 

private fun main() {
    readLine()
    val A = readLine()!!.split(" ").map { it.toInt() }.toSet()
    val N = readLine()!!.toInt()
    var ans = 0
    for (l in 1..N) {
        for (r in maxOf(N, l + 1)..1000) {
            if (A.all { it !in l..r }) ans += 1
        }
    }
    println(ans)
}