結果

問題 No.938 賢人を探せ
ユーザー qszhuqszhu
提出日時 2022-10-05 23:17:06
言語 Kotlin
(1.9.23)
結果
AC  
実行時間 471 ms / 2,000 ms
コード長 1,050 bytes
コンパイル時間 13,601 ms
コンパイル使用メモリ 438,888 KB
実行使用メモリ 71,468 KB
最終ジャッジ日時 2024-06-10 13:05:52
合計ジャッジ時間 23,672 ms
ジャッジサーバーID
(参考情報)
judge4 / judge3
このコードへのチャレンジ
(要ログイン)

テストケース

テストケース表示
入力 結果 実行時間
実行使用メモリ
testcase_00 AC 471 ms
71,468 KB
testcase_01 AC 278 ms
61,308 KB
testcase_02 AC 287 ms
61,232 KB
testcase_03 AC 283 ms
61,512 KB
testcase_04 AC 282 ms
61,168 KB
testcase_05 AC 280 ms
61,280 KB
testcase_06 AC 279 ms
61,152 KB
testcase_07 AC 300 ms
61,404 KB
testcase_08 AC 466 ms
69,156 KB
testcase_09 AC 427 ms
69,228 KB
testcase_10 AC 277 ms
61,264 KB
testcase_11 AC 439 ms
69,164 KB
testcase_12 AC 432 ms
69,152 KB
testcase_13 AC 436 ms
69,156 KB
testcase_14 AC 448 ms
69,224 KB
testcase_15 AC 437 ms
69,104 KB
testcase_16 AC 432 ms
69,016 KB
testcase_17 AC 438 ms
69,152 KB
testcase_18 AC 447 ms
69,152 KB
testcase_19 AC 440 ms
69,168 KB
testcase_20 AC 447 ms
69,036 KB
testcase_21 AC 442 ms
69,308 KB
testcase_22 AC 463 ms
71,448 KB
権限があれば一括ダウンロードができます

ソースコード

diff #

import kotlin.system.exitProcess

val br = System.`in`.bufferedReader()

fun readLine(): String? = br.readLine()
fun readString() = readLine()!!
fun readInt() = readString().toInt()
fun readStrings() = readLine()?.split(" ")?.filter { it.isNotEmpty() } ?: listOf()

const val MAX_STACK_SIZE: Long = 128 * 1024 * 1024

fun main() {
    val thread = Thread(null, ::run, "solve", MAX_STACK_SIZE)
    thread.setUncaughtExceptionHandler { _, e -> e.printStackTrace(); exitProcess(1) }
    thread.start()
}

fun run() {
    val N = readInt()
    val pairs = Array(N) { readStrings() }
    output(solve(pairs))
}

fun solve(pairs: Array<List<String>>): List<String> {
    val cheaters = pairs.map { it.first() }.toHashSet()
    val used = HashSet<String>()
    val res = mutableListOf<String>()
    pairs.map { it[1] }.forEach {
        if (it !in cheaters && !used.contains(it)) {
            res.add(it)
            used.add(it)
        }
    }
    return res
}

fun output(res: List<String>) =
    res.joinToString("\n")
        .apply { println(this) }
0