結果

問題 No.1083 余りの余り
ユーザー yudedakoyudedako
提出日時 2020-08-27 12:00:22
言語 Kotlin
(1.9.23)
結果
AC  
実行時間 361 ms / 3,000 ms
コード長 545 bytes
コンパイル時間 12,781 ms
コンパイル使用メモリ 432,024 KB
実行使用メモリ 55,412 KB
最終ジャッジ日時 2024-11-07 15:36:51
合計ジャッジ時間 26,117 ms
ジャッジサーバーID
（参考情報） 		judge5 / judge1
このコードへのチャレンジ
（要ログイン）

テストケース

テストケース表示
入力 結果 実行時間
実行使用メモリ
testcase_00 AC 339 ms
55,216 KB
testcase_01 AC 345 ms
55,040 KB
testcase_02 AC 343 ms
55,308 KB
testcase_03 AC 337 ms
55,224 KB
testcase_04 AC 343 ms
55,220 KB
testcase_05 AC 356 ms
55,144 KB
testcase_06 AC 340 ms
55,300 KB
testcase_07 AC 344 ms
55,412 KB
testcase_08 AC 341 ms
55,344 KB
testcase_09 AC 343 ms
55,272 KB
testcase_10 AC 346 ms
55,200 KB
testcase_11 AC 346 ms
55,348 KB
testcase_12 AC 343 ms
55,264 KB
testcase_13 AC 342 ms
55,160 KB
testcase_14 AC 343 ms
55,308 KB
testcase_15 AC 342 ms
55,284 KB
testcase_16 AC 340 ms
55,144 KB
testcase_17 AC 343 ms
55,356 KB
testcase_18 AC 349 ms
55,176 KB
testcase_19 AC 352 ms
55,320 KB
testcase_20 AC 347 ms
55,052 KB
testcase_21 AC 345 ms
55,328 KB
testcase_22 AC 342 ms
54,980 KB
testcase_23 AC 354 ms
55,228 KB
testcase_24 AC 361 ms
55,032 KB
testcase_25 AC 350 ms
55,244 KB
testcase_26 AC 359 ms
55,140 KB
testcase_27 AC 347 ms
55,328 KB
testcase_28 AC 353 ms
55,132 KB
testcase_29 AC 346 ms
55,208 KB
testcase_30 AC 344 ms
55,212 KB
testcase_31 AC 346 ms
55,160 KB
testcase_32 AC 345 ms
55,024 KB
testcase_33 AC 354 ms
55,360 KB
権限があれば一括ダウンロードができます
コンパイルメッセージ
Main.kt:13:10: warning: variable 'n' is never used
    val (n, k) = readLine()!!.trim().split(' ').map(String::toInt)
         ^

ソースコード

diff # 

import kotlin.math.max


fun calMax(m: Int, current: Int, currentMax: Int, mods: IntArray): Int {
    if (m == mods.lastIndex) {
        return max(currentMax, current % mods.last())
    }
    if (current < currentMax) return currentMax
    return calMax(m + 1, current, calMax(m + 1, current % mods[m], currentMax, mods), mods)
}

fun main() {
    val (n, k) = readLine()!!.trim().split(' ').map(String::toInt)
    val mods = readLine()!!.trim().split(' ').map(String::toInt).sortedDescending().toIntArray()
    println(calMax(0, k, 0, mods))
}
0