Submission #71481854

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() }
    val pref = IntArray(n + 1)
    for (i in 0 until n) pref[i + 1] = pref[i] + a[i]
    var ans = 0
    for (l in 0 until n) {
        for (r in l until n) {
            var sum = pref[r + 1] - pref[l]
            if ((l..r).all { sum % a[it] != 0 }) ans++
        }
    }
    cout.write("${ans}")
    cout.newLine()
    cout.flush()
}

Submission Info

Submission Time
Task B - No-Divisible Range
User jagbarrameda
Language Kotlin (Kotlin/JVM 2.2.10)
Score 200
Code Size 548 Byte
Status AC
Exec Time 87 ms
Memory 43328 KiB

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 200 / 200
Status
AC × 2
AC × 25
Set Name Test Cases
Sample example_00.txt, example_01.txt
All example_00.txt, example_01.txt, hand_00.txt, hand_01.txt, hand_02.txt, hand_03.txt, hand_04.txt, hand_05.txt, hand_06.txt, hand_07.txt, random_00.txt, random_01.txt, random_02.txt, random_03.txt, random_04.txt, random_05.txt, random_06.txt, random_07.txt, random_08.txt, random_09.txt, random_10.txt, random_11.txt, random_12.txt, random_13.txt, random_14.txt
Case Name Status Exec Time Memory
example_00.txt AC 87 ms 42556 KiB
example_01.txt AC 76 ms 42528 KiB
hand_00.txt AC 79 ms 42760 KiB
hand_01.txt AC 82 ms 42868 KiB
hand_02.txt AC 82 ms 42688 KiB
hand_03.txt AC 80 ms 42724 KiB
hand_04.txt AC 83 ms 42668 KiB
hand_05.txt AC 77 ms 42664 KiB
hand_06.txt AC 79 ms 42644 KiB
hand_07.txt AC 81 ms 42844 KiB
random_00.txt AC 82 ms 42864 KiB
random_01.txt AC 80 ms 42708 KiB
random_02.txt AC 80 ms 42952 KiB
random_03.txt AC 82 ms 42760 KiB
random_04.txt AC 81 ms 43080 KiB
random_05.txt AC 83 ms 43232 KiB
random_06.txt AC 81 ms 43328 KiB
random_07.txt AC 81 ms 42788 KiB
random_08.txt AC 81 ms 43104 KiB
random_09.txt AC 81 ms 42676 KiB
random_10.txt AC 82 ms 42712 KiB
random_11.txt AC 80 ms 42836 KiB
random_12.txt AC 81 ms 42840 KiB
random_13.txt AC 82 ms 42672 KiB
random_14.txt AC 82 ms 42676 KiB