結果
| 問題 | No.5017 Tool-assisted Shooting |
| ユーザー |
 エセ賢者
|
| 提出日時 | 2023-08-03 14:55:13 |
| 言語 | Kotlin (1.9.23) |
| 結果 |
RE
|
| 実行時間 | - |
| コード長 | 4,565 bytes |
| コンパイル時間 | 18,516 ms |
| コンパイル使用メモリ | 441,420 KB |
| 実行使用メモリ | 71,876 KB |
| スコア | 74,830 |
| 平均クエリ数 | 1.00 |
| 最終ジャッジ日時 | 2023-08-03 14:56:13 |
| 合計ジャッジ時間 | 56,860 ms |
|
ジャッジサーバーID （参考情報） |
judge11 / judge12 |
（要ログイン）
テストケース
テストケース表示| 入力 | 結果 | 実行時間 実行使用メモリ |
|---|---|---|
| testcase_00 | RE | - |
| testcase_01 | RE | - |
| testcase_02 | RE | - |
| testcase_03 | RE | - |
| testcase_04 | RE | - |
| testcase_05 | RE | - |
| testcase_06 | RE | - |
| testcase_07 | RE | - |
| testcase_08 | RE | - |
| testcase_09 | RE | - |
| testcase_10 | RE | - |
| testcase_11 | RE | - |
| testcase_12 | RE | - |
| testcase_13 | RE | - |
| testcase_14 | RE | - |
| testcase_15 | RE | - |
| testcase_16 | RE | - |
| testcase_17 | RE | - |
| testcase_18 | RE | - |
| testcase_19 | RE | - |
| testcase_20 | RE | - |
| testcase_21 | RE | - |
| testcase_22 | RE | - |
| testcase_23 | RE | - |
| testcase_24 | RE | - |
| testcase_25 | RE | - |
| testcase_26 | RE | - |
| testcase_27 | RE | - |
| testcase_28 | RE | - |
| testcase_29 | RE | - |
| testcase_30 | RE | - |
| testcase_31 | RE | - |
| testcase_32 | RE | - |
| testcase_33 | RE | - |
| testcase_34 | RE | - |
| testcase_35 | RE | - |
| testcase_36 | RE | - |
| testcase_37 | RE | - |
| testcase_38 | RE | - |
| testcase_39 | RE | - |
| testcase_40 | RE | - |
| testcase_41 | RE | - |
| testcase_42 | RE | - |
| testcase_43 | RE | - |
| testcase_44 | RE | - |
| testcase_45 | RE | - |
| testcase_46 | RE | - |
| testcase_47 | RE | - |
| testcase_48 | RE | - |
| testcase_49 | RE | - |
| testcase_50 | RE | - |
| testcase_51 | RE | - |
| testcase_52 | RE | - |
| testcase_53 | RE | - |
| testcase_54 | RE | - |
| testcase_55 | RE | - |
| testcase_56 | RE | - |
| testcase_57 | RE | - |
| testcase_58 | RE | - |
| testcase_59 | RE | - |
| testcase_60 | RE | - |
| testcase_61 | RE | - |
| testcase_62 | RE | - |
| testcase_63 | RE | - |
| testcase_64 | RE | - |
| testcase_65 | RE | - |
| testcase_66 | RE | - |
| testcase_67 | RE | - |
| testcase_68 | RE | - |
| testcase_69 | RE | - |
| testcase_70 | RE | - |
| testcase_71 | RE | - |
| testcase_72 | RE | - |
| testcase_73 | RE | - |
| testcase_74 | RE | - |
| testcase_75 | RE | - |
| testcase_76 | RE | - |
| testcase_77 | RE | - |
| testcase_78 | RE | - |
| testcase_79 | RE | - |
| testcase_80 | RE | - |
| testcase_81 | RE | - |
| testcase_82 | RE | - |
| testcase_83 | RE | - |
| testcase_84 | RE | - |
| testcase_85 | RE | - |
| testcase_86 | RE | - |
| testcase_87 | RE | - |
| testcase_88 | RE | - |
| testcase_89 | RE | - |
| testcase_90 | RE | - |
| testcase_91 | RE | - |
| testcase_92 | RE | - |
| testcase_93 | RE | - |
| testcase_94 | RE | - |
| testcase_95 | RE | - |
| testcase_96 | RE | - |
| testcase_97 | RE | - |
| testcase_98 | RE | - |
| testcase_99 | RE | - |
コンパイルメッセージ
Main.kt:10:10: warning: parameter 'args' is never used
fun main(args: Array<String>) {
^
Main.kt:84:103: warning: elvis operator (?:) always returns the left operand of non-nullable type Enemy
val first = enemyList.filter { it.isAlive() && it.x == own.x && it.y > own.y }.minBy { it.y } ?: return
^
Main.kt:95:103: warning: elvis operator (?:) always returns the left operand of non-nullable type Enemy
val first = enemyList.filter { it.isAlive() && it.x == own.x && it.y > own.y }.minBy { it.y } ?: return
^
Main.kt:106:103: warning: elvis operator (?:) always returns the left operand of non-nullable type Enemy
val first = enemyList.filter { it.isAlive() && it.x == own.x && it.y > own.y }.minBy { it.y } ?: return
^
Main.kt:127:13: warning: condition 'first != null' is always 'true'
if (first != null && first.h > (first.y - own.y) * own.level()) {
^
Main.kt:130:50: warning: 'sumBy((T) -> Int): Int' is deprecated. Use sumOf instead.
return enemyList.filter { it.isAlive() }.sumBy { it.h }
^
ソースコード
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 gameState = GameState()
while (!gameState.isDone()) {
val n = nextInt()
if (n == -1) {
return
}
for (i in 0 until n) {
val hpx = nextIntList()
gameState.addEnemy(hpx)
}
val validMove = gameState.validMove()
val nextSteps = mutableListOf<Pair<String, GameState>>()
for (move in validMove) {
when (move) {
"S" -> {
val state = gameState.copy()
state.nextTurnS()
nextSteps.add(Pair("S", state))
}
"R" -> {
val state = gameState.copy()
state.nextTurnR()
nextSteps.add(Pair("R", state))
}
"L" -> {
val state = gameState.copy()
state.nextTurnL()
nextSteps.add(Pair("L", state))
}
}
}
val minState =
nextSteps.sortedWith(
compareBy(
{ pair -> pair.second.enemyList.count { it.isAlive() } },
{ it.second.evaluateScore() })
).first()
gameState = minState.second
println(minState.first)
}
}
class GameState {
var enemyList = mutableListOf<Enemy>()
var own = Own(12, 0)
var turn = 0
fun addEnemy(hpx: IntArray) {
enemyList.add(Enemy(hpx[2], 59 + turn, hpx[0], hpx[1]))
}
fun isDone(): Boolean {
return turn >= 1000
}
fun validMove(): Array<String> {
val move = mutableListOf("S")
if (enemyList.none { it.x == own.x + 1 && it.y == own.y }) {
move.add("R")
}
if (enemyList.none { it.x == own.x - 1 && it.y == own.y }) {
move.add("L")
}
return move.toTypedArray()
}
fun nextTurnS() {
turn++
own.up()
val first = enemyList.filter { it.isAlive() && it.x == own.x && it.y > own.y }.minBy { it.y } ?: return
first.hit(own.level())
if (!first.isAlive()) {
own.defeat(first.p)
}
}
fun nextTurnR() {
turn++
own.up()
own.right()
val first = enemyList.filter { it.isAlive() && it.x == own.x && it.y > own.y }.minBy { it.y } ?: return
first.hit(own.level())
if (!first.isAlive()) {
own.defeat(first.p)
}
}
fun nextTurnL() {
turn++
own.up()
own.left()
val first = enemyList.filter { it.isAlive() && it.x == own.x && it.y > own.y }.minBy { it.y } ?: return
first.hit(own.level())
if (!first.isAlive()) {
own.defeat(first.p)
}
}
fun copy(): GameState {
val gameState = GameState()
gameState.enemyList = enemyList.map { Enemy(it.x, it.y, it.h, it.p) }.toMutableList()
gameState.own = own.copy()
gameState.turn = turn
return gameState
}
fun evaluateScore(): Int {
val collision = enemyList.filter { it.x == own.x && (it.y == own.y || it.y == own.y + 1) }
val first = enemyList.filter { it.isAlive() && it.x == own.x && it.y > own.y }.minBy { it.y }
if (collision.isNotEmpty()) {
return Int.MAX_VALUE
}
if (first != null && first.h > (first.y - own.y) * own.level()) {
return Int.MAX_VALUE
}
return enemyList.filter { it.isAlive() }.sumBy { it.h }
}
}
class Enemy(var x: Int, var y: Int, var h: Int, var p: Int) {
fun isAlive(): Boolean {
return h > 0
}
fun hit(damage: Int) {
h -= damage
}
}
class Own(var x: Int, var y: Int) {
var p = 100
fun defeat(power: Int) {
p += power
}
fun level(): Int {
return p / 100
}
fun up() {
y++
}
fun right() {
x++
}
fun left() {
x--
}
fun copy(): Own {
val copy = Own(x, y)
copy.p = p
return copy
}
}