結果

問題 No.29 パワーアップ
コンテスト
ユーザー バカらっく
提出日時 2019-09-06 08:22:34
言語 Kotlin
(2.1.0)
結果
RE  
実行時間 -
コード長 793 bytes
コンパイル時間 10,714 ms
コンパイル使用メモリ 474,572 KB
実行使用メモリ 100,296 KB
最終ジャッジ日時 2025-10-24 21:11:25
合計ジャッジ時間 20,357 ms
ジャッジサーバーID
（参考情報） 		judge3 / judge5
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
other AC * 5 RE * 2 TLE * 1 -- * 14
権限があれば一括ダウンロードができます

ソースコード

diff # 

import java.util.*

fun main(args: Array<String>) {
    val count = readLine()!!.toInt()
    var items = mutableListOf<Int>()
    (1..count).forEach { items.addAll(readLine()!!.split(" ").map { it.toInt() }) }
    var ans = 0
    while (items.size >= 2) {
        items.sortWith(kotlin.Comparator { a, b -> comp(a,b,items) })
        val (a,b) = items.take(2)
        if(a == b) {
            ans++
            (0..1).forEach { items.removeAt(0) }
        } else if(items.size >= 4) {
            ans = ans + items.size / 4
            break
        }
    }
    println(ans)
}
fun comp(a:Int, b:Int, list : List<Int>):Int {
    val num1 = list.count { it == a }
    val num2 = list.count { it == b }
    if(num1 == num2) {
        return a.compareTo(b)
    }
    return num2.compareTo(num1)
}
0