結果

問題 No.733 分身並列コーディング
コンテスト
ユーザー kaji
提出日時 2018-09-22 01:58:30
言語 Kotlin
(2.4.10 + ACL)
コンパイル:
kotlinc -cp /opt/aclib/ac_library.jar _filename_ -include-runtime -d main.jar
実行:
java -cp main.jar:/opt/aclib/ac_library.jar _class_
結果
TLE  
実行時間 -
コード長 1,065 bytes
記録
記録タグの例:
初AC ショートコード 純ショートコード 純主流ショートコード 最速実行時間
コンパイル時間 8,252 ms
コンパイル使用メモリ 508,508 KB
実行使用メモリ 112,064 KB
最終ジャッジ日時 2026-09-27 02:51:08
合計ジャッジ時間 15,244 ms
ジャッジサーバーID
（参考情報） 		judge1_0 / judge4_1
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 3
other AC * 1 TLE * 1 -- * 44
権限があれば一括ダウンロードができます

ソースコード

diff #
raw source code 

import java.util.*

fun main(args: Array<String>) {
    val scanner = Scanner(System.`in`)
    
    val T = scanner.nextInt()
    val N = scanner.nextInt()

    val times = (1..N).map { scanner.nextInt() }.sortedDescending().toMutableList()
    var count = 0

    for (t in T downTo 1) {
        for (i in 1..t) {
            generateSequence {
                times.combinations(i).find { it.sum() == t }
            }.forEach { c ->
                c.forEach { times.remove(it) }
                ++count

                if (times.size == 0) {
                    println(count)
                    return
                }
            }
        }
    }
}

fun <T> List<T>.combinations(n: Int): List<MutableList<T>> {
    return when {
        n > size -> emptyList()
        n == 1 -> map { mutableListOf(it) }
        else -> {
            val last = size
            (0 until last).fold(listOf()) { all, index -> all + subList(index + 1, last).combinations(n - 1).map {
                it.add(0, get(index))
                it
            } }
        }
    }
}
0