結果

問題 No.9 モンスターのレベル上げ
ユーザー バカらっく
提出日時 2019-08-30 12:58:54
言語 Kotlin
(2.1.0)
結果
WA  
実行時間 -
コード長 905 bytes
コンパイル時間 15,702 ms
コンパイル使用メモリ 444,532 KB
実行使用メモリ 87,548 KB
最終ジャッジ日時 2024-11-20 21:12:30
合計ジャッジ時間 28,612 ms
ジャッジサーバーID
（参考情報） 		judge2 / judge5
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
other AC * 6 WA * 14
権限があれば一括ダウンロードができます
コンパイルメッセージ
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>(kotlin.Comparator { 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++
            if(mikata.count > ans) {
                break
            }
            que.add(mikata)
        }
        ans = Math.min(ans, que.toList().maxBy { it.count }!!.count)
    }
    println(ans)
}

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