結果

問題 No.5017 Tool-assisted Shooting
ユーザー エセ賢者エセ賢者
提出日時 2023-07-16 16:41:03
言語 Kotlin
(1.9.23)
結果
AC  
実行時間 508 ms / 2,000 ms
コード長 3,137 bytes
コンパイル時間 15,243 ms
コンパイル使用メモリ 434,324 KB
実行使用メモリ 74,400 KB
スコア 1,108,381
平均クエリ数 760.08
最終ジャッジ日時 2023-07-16 16:42:12
合計ジャッジ時間 65,789 ms
ジャッジサーバーID
(参考情報)
judge14 / judge11
純コード判定しない問題か言語
このコードへのチャレンジ
(要ログイン)

テストケース

テストケース表示
入力 結果 実行時間
実行使用メモリ
testcase_00 AC 401 ms
69,772 KB
testcase_01 AC 485 ms
71,940 KB
testcase_02 AC 440 ms
69,516 KB
testcase_03 AC 360 ms
68,964 KB
testcase_04 AC 454 ms
69,700 KB
testcase_05 AC 456 ms
72,032 KB
testcase_06 AC 484 ms
73,756 KB
testcase_07 AC 362 ms
69,952 KB
testcase_08 AC 360 ms
69,696 KB
testcase_09 AC 374 ms
69,608 KB
testcase_10 AC 450 ms
71,192 KB
testcase_11 AC 486 ms
72,288 KB
testcase_12 AC 405 ms
69,508 KB
testcase_13 AC 495 ms
72,472 KB
testcase_14 AC 371 ms
69,936 KB
testcase_15 AC 484 ms
74,400 KB
testcase_16 AC 348 ms
69,668 KB
testcase_17 AC 503 ms
73,304 KB
testcase_18 AC 494 ms
73,504 KB
testcase_19 AC 485 ms
71,300 KB
testcase_20 AC 358 ms
69,836 KB
testcase_21 AC 463 ms
72,288 KB
testcase_22 AC 409 ms
69,264 KB
testcase_23 AC 432 ms
71,404 KB
testcase_24 AC 499 ms
73,212 KB
testcase_25 AC 378 ms
69,456 KB
testcase_26 AC 349 ms
69,296 KB
testcase_27 AC 408 ms
69,180 KB
testcase_28 AC 367 ms
68,964 KB
testcase_29 AC 472 ms
72,416 KB
testcase_30 AC 395 ms
68,916 KB
testcase_31 AC 352 ms
71,352 KB
testcase_32 AC 488 ms
73,084 KB
testcase_33 AC 490 ms
74,092 KB
testcase_34 AC 376 ms
68,876 KB
testcase_35 AC 364 ms
69,700 KB
testcase_36 AC 468 ms
72,056 KB
testcase_37 AC 489 ms
73,628 KB
testcase_38 AC 482 ms
73,156 KB
testcase_39 AC 382 ms
68,968 KB
testcase_40 AC 486 ms
72,848 KB
testcase_41 AC 394 ms
69,248 KB
testcase_42 AC 363 ms
69,656 KB
testcase_43 AC 487 ms
72,416 KB
testcase_44 AC 461 ms
72,408 KB
testcase_45 AC 435 ms
71,812 KB
testcase_46 AC 485 ms
73,816 KB
testcase_47 AC 443 ms
69,716 KB
testcase_48 AC 454 ms
73,068 KB
testcase_49 AC 360 ms
69,464 KB
testcase_50 AC 348 ms
69,792 KB
testcase_51 AC 356 ms
71,508 KB
testcase_52 AC 395 ms
69,664 KB
testcase_53 AC 481 ms
73,416 KB
testcase_54 AC 494 ms
73,136 KB
testcase_55 AC 364 ms
69,516 KB
testcase_56 AC 498 ms
73,376 KB
testcase_57 AC 406 ms
71,260 KB
testcase_58 AC 488 ms
72,904 KB
testcase_59 AC 459 ms
69,704 KB
testcase_60 AC 405 ms
69,368 KB
testcase_61 AC 444 ms
72,100 KB
testcase_62 AC 355 ms
69,060 KB
testcase_63 AC 498 ms
73,484 KB
testcase_64 AC 440 ms
70,084 KB
testcase_65 AC 435 ms
71,996 KB
testcase_66 AC 448 ms
69,796 KB
testcase_67 AC 391 ms
68,884 KB
testcase_68 AC 377 ms
69,424 KB
testcase_69 AC 379 ms
69,488 KB
testcase_70 AC 374 ms
69,320 KB
testcase_71 AC 496 ms
73,724 KB
testcase_72 AC 479 ms
72,076 KB
testcase_73 AC 492 ms
73,656 KB
testcase_74 AC 476 ms
71,288 KB
testcase_75 AC 461 ms
71,676 KB
testcase_76 AC 491 ms
73,496 KB
testcase_77 AC 489 ms
73,600 KB
testcase_78 AC 443 ms
70,884 KB
testcase_79 AC 446 ms
69,892 KB
testcase_80 AC 366 ms
70,912 KB
testcase_81 AC 492 ms
73,004 KB
testcase_82 AC 462 ms
73,384 KB
testcase_83 AC 375 ms
70,992 KB
testcase_84 AC 392 ms
69,372 KB
testcase_85 AC 508 ms
73,876 KB
testcase_86 AC 456 ms
72,248 KB
testcase_87 AC 466 ms
72,296 KB
testcase_88 AC 368 ms
69,768 KB
testcase_89 AC 495 ms
73,548 KB
testcase_90 AC 473 ms
72,736 KB
testcase_91 AC 498 ms
72,804 KB
testcase_92 AC 472 ms
71,544 KB
testcase_93 AC 414 ms
69,032 KB
testcase_94 AC 483 ms
72,400 KB
testcase_95 AC 376 ms
69,268 KB
testcase_96 AC 447 ms
72,260 KB
testcase_97 AC 447 ms
71,972 KB
testcase_98 AC 503 ms
73,408 KB
testcase_99 AC 405 ms
69,696 KB
権限があれば一括ダウンロードができます
コンパイルメッセージ
Main.kt:10:10: warning: parameter 'args' is never used
fun main(args: Array<String>) {
         ^
Main.kt:53:51: warning: unnecessary non-null assertion (!!) on a non-null receiver of type Enemy
                val near = sameLine.minBy { it.y }!!
                                                  ^

ソースコード

diff #

private fun next() = readLine()!!
private fun nextInt() = next().toInt()
private fun nextLong() = next().toLong()
private fun nextDouble() = next().toDouble()
private fun nextList() = next().split(" ")
private fun nextIntList() = next().split(" ").map { it.toInt() }.toIntArray()
private fun nextLongList() = next().split(" ").map { it.toLong() }.toLongArray()
private fun nextDoubleList() = next().split(" ").map { it.toDouble() }.toDoubleArray()

fun main(args: Array<String>) {
    var turn = 0
    var enemyList = mutableListOf<Enemy>()
    var own = 12
    var power = 100
    while (turn < 1000) {
        val n = nextInt()
        if (n == -1) {
            return
        }
        val newEnemyList = mutableListOf<Enemy>()
        for (enemy in enemyList) {
            val isAlive = enemy.nextTurn()
            if (isAlive) {
                newEnemyList.add(enemy)
            }
        }
        enemyList = newEnemyList
        for (i in 0 until n) {
            val hpx = nextIntList()
            enemyList.add(Enemy(hpx[2], 59, hpx[0], hpx[1]))
        }
        if (enemyList.isEmpty()) {
            println("S")
        } else {
            val sameLine = enemyList.filter { it.x == own }
            if (sameLine.isEmpty()) {
                if (enemyList.any { it.x == own - 1 && (it.y == 0 || it.y == 1) }) {
                    println("R")
                    own++
                } else if (enemyList.any { it.x == own + 1 && (it.y == 0 || it.y == 1) }) {
                    println("L")
                    own--
                } else {
                    if (Math.random() < 0.5) {
                        println("R")
                        own++
                    } else {
                        println("L")
                        own--
                    }
                }
            } else {
                val near = sameLine.minBy { it.y }!!
                if (near.h > near.y * (power / 100)) {
                    if (enemyList.any { it.x == own - 1 && (it.y == 0 || it.y == 1) }) {
                        println("R")
                        own++
                    } else if (enemyList.any { it.x == own + 1 && (it.y == 0 || it.y == 1) }) {
                        println("L")
                        own--
                    } else {
                        if (Math.random() < 0.5) {
                            println("R")
                            own++
                        } else {
                            println("L")
                            own--
                        }
                    }
                } else {
                    val isAlive = near.hit(power / 100)
                    println("S")
                    if (!isAlive) {
                        power += near.p
                        enemyList.remove(near)
                    }
                }
            }
        }
        turn++
    }
}

class Enemy(var x: Int, var y: Int, var h: Int, var p: Int) {
    val maxH = h
    fun nextTurn(): Boolean {
        y--
        return y >= 0
    }

    fun hit(damage: Int): Boolean {
        h -= damage
        return h >= 0
    }
}
0