Submission #45809696

Source Code Expand

fun main() {
    val n = readln().toInt()
    val a = readln().split(" ").map { it.toInt() }.toIntArray()

    var minNum = a.min()
    var minChanged = true

    while (minChanged) {
        minChanged = false

        var currentMin = -1
        for(i in 0 until n) {
            val mod = a[i] % minNum

            if(mod !=0 && mod < minNum) {
                currentMin = mod
                minChanged = true
                a[i] = currentMin
            }
        }

        if(minChanged) {
            minNum = currentMin
        }
    }

    println(minNum)
}

Submission Info

Submission Time
Task C - Monsters Battle Royale
User dhirabayashi
Language Kotlin (Kotlin/JVM 1.8.20)
Score 300
Code Size 599 Byte
Status AC
Exec Time 252 ms
Memory 59820 KiB

Judge Result

Set Name All Sample
Score / Max Score 300 / 300 0 / 0
Status
AC × 21
AC × 3
Set Name Test Cases
All 0_random_1, 0_random_2, 0_random_3, 0_random_4, 1_normal_1, 1_normal_2, 1_normal_3, 1_normal_4, 1_normal_5, 1_normal_6, 2_corner_1, 2_corner_2, 2_corner_3, 2_corner_4, 2_corner_5, 2_corner_6, 2_corner_7, 2_corner_8, sample_01, sample_02, sample_03
Sample sample_01, sample_02, sample_03
Case Name Status Exec Time Memory
0_random_1 AC 251 ms 54712 KiB
0_random_2 AC 247 ms 59820 KiB
0_random_3 AC 72 ms 42752 KiB
0_random_4 AC 72 ms 43020 KiB
1_normal_1 AC 182 ms 50176 KiB
1_normal_2 AC 226 ms 55180 KiB
1_normal_3 AC 252 ms 59684 KiB
1_normal_4 AC 234 ms 59716 KiB
1_normal_5 AC 73 ms 42732 KiB
1_normal_6 AC 73 ms 42996 KiB
2_corner_1 AC 230 ms 59020 KiB
2_corner_2 AC 242 ms 59312 KiB
2_corner_3 AC 73 ms 42804 KiB
2_corner_4 AC 240 ms 59200 KiB
2_corner_5 AC 237 ms 59240 KiB
2_corner_6 AC 173 ms 47608 KiB
2_corner_7 AC 201 ms 49976 KiB
2_corner_8 AC 212 ms 51856 KiB
sample_01 AC 73 ms 42768 KiB
sample_02 AC 78 ms 43092 KiB
sample_03 AC 73 ms 42700 KiB