結果

問題 No.33 アメーバがたくさん
ユーザー バカらっくバカらっく
提出日時 2019-09-07 13:36:36
言語 Kotlin
(1.9.23)
結果
AC  
実行時間 332 ms / 5,000 ms
コード長 1,046 bytes
コンパイル時間 14,857 ms
コンパイル使用メモリ 459,504 KB
実行使用メモリ 60,580 KB
最終ジャッジ日時 2024-06-26 09:06:21
合計ジャッジ時間 17,907 ms
ジャッジサーバーID
（参考情報） 		judge4 / judge3
このコードへのチャレンジ
（要ログイン）

テストケース

テストケース表示
入力 結果 実行時間
実行使用メモリ
testcase_00 AC 311 ms
60,220 KB
testcase_01 AC 322 ms
60,348 KB
testcase_02 AC 316 ms
60,304 KB
testcase_03 AC 315 ms
60,236 KB
testcase_04 AC 322 ms
60,352 KB
testcase_05 AC 323 ms
60,312 KB
testcase_06 AC 326 ms
60,228 KB
testcase_07 AC 332 ms
60,276 KB
testcase_08 AC 323 ms
60,444 KB
testcase_09 AC 324 ms
60,580 KB
testcase_10 AC 310 ms
56,908 KB
権限があれば一括ダウンロードができます
コンパイルメッセージ
Main.kt:3:10: warning: parameter 'arr' is never used
fun main(arr:Array<String>) {
         ^
Main.kt:4:10: warning: variable 'amebaCount' is never used
    val (amebaCount, move, totalTime) = readLine()!!.split(" ").map { it.toInt() }
         ^
Main.kt:6:45: warning: unnecessary non-null assertion (!!) on a non-null receiver of type Ameba
    val minPos = amebaList.minBy { it.from }!!.from
                                            ^

ソースコード

diff # 

import java.util.*

fun main(arr:Array<String>) {
    val (amebaCount, move, totalTime) = readLine()!!.split(" ").map { it.toInt() }
    val amebaList = readLine()!!.split(" ").map { Ameba(it.toLong() - move.toLong() * totalTime, it.toLong() + move.toLong() * totalTime) }.sortedBy { it.from }.toMutableList()
    val minPos = amebaList.minBy { it.from }!!.from
    val amebaMap = mutableMapOf<Long, MutableList<Ameba>>()
    amebaList.map { (it.from - minPos) % move }.distinct().forEach { amebaMap[it] = mutableListOf() }
    var ans = 0.toLong()
    amebaMap.forEach {
        val key = it.key
        val list = amebaList.filter { (it.from - minPos) % move == key }.sortedBy { it.from }.toMutableList()
        for(i in list.lastIndex downTo 1) {
            if(list[i-1].to >= list[i].from) {
                list[i-1] = Ameba(list[i-1].from, list[i].to)
                list.removeAt(i)
            }
        }
        ans += list.map { (it.to - it.from) / move + 1 }.sum()
    }
    println(ans)
}

class Ameba(var from:Long, var to:Long)
0