結果

問題 No.9 モンスターのレベル上げ
ユーザー バカらっくバカらっく
提出日時 2019-08-30 16:08:09
言語 Kotlin
(1.9.23)
結果
AC  
実行時間 1,206 ms / 5,000 ms
コード長 886 bytes
コンパイル時間 18,370 ms
コンパイル使用メモリ 456,284 KB
実行使用メモリ 88,444 KB
最終ジャッジ日時 2024-11-21 12:08:55
合計ジャッジ時間 33,004 ms
ジャッジサーバーID
（参考情報） 		judge1 / judge2
このコードへのチャレンジ
（要ログイン）

テストケース

テストケース表示
入力 結果 実行時間
実行使用メモリ
testcase_00 AC 335 ms
51,804 KB
testcase_01 AC 337 ms
51,612 KB
testcase_02 AC 1,028 ms
86,948 KB
testcase_03 AC 798 ms
87,424 KB
testcase_04 AC 779 ms
87,376 KB
testcase_05 AC 726 ms
87,072 KB
testcase_06 AC 560 ms
66,352 KB
testcase_07 AC 384 ms
52,244 KB
testcase_08 AC 625 ms
72,156 KB
testcase_09 AC 1,054 ms
86,848 KB
testcase_10 AC 338 ms
51,620 KB
testcase_11 AC 1,206 ms
88,444 KB
testcase_12 AC 1,163 ms
87,860 KB
testcase_13 AC 916 ms
87,592 KB
testcase_14 AC 1,085 ms
87,776 KB
testcase_15 AC 1,114 ms
88,060 KB
testcase_16 AC 519 ms
58,508 KB
testcase_17 AC 898 ms
85,792 KB
testcase_18 AC 827 ms
86,912 KB
testcase_19 AC 407 ms
53,308 KB
権限があれば一括ダウンロードができます
コンパイルメッセージ
Main.kt:3:10: warning: parameter 'arr' is never used
fun main(arr:Array<String>) {
         ^

ソースコード

diff # 

import java.util.*

fun main(arr:Array<String>) {
    val count = readLine()!!.toInt()
    var ans = count
    val mikataLevel = readLine()!!.split(" ").map { it.toInt() }
    val teki = readLine()!!.split(" ").map { it.toInt() }
    for(i in mikataLevel.indices) {
        val que = PriorityQueue<Mikata> { o1, o2 -> if(o1.level == o2.level) o1.count.compareTo(o2.count) else o1.level.compareTo(o2.level) }
        mikataLevel.forEach{que.add(Mikata(it, 0))}
        for(j in mikataLevel.indices) {
            val idx = (i+j)%count
            val mikata = que.poll()
            mikata.level += teki[idx]/2
            mikata.count++
            que.add(mikata)
            if(mikata.count > ans) {
                break
            }
        }
        ans = Math.min(ans, que.toList().maxBy { it.count }!!.count)
    }
    println(ans)
}

class Mikata(var level:Int, var count:Int)
0