結果

問題 No.688 E869120 and Constructing Array 2
コンテスト
ユーザー 💕💖💞
提出日時 2018-06-06 23:25:26
言語 Kotlin
(2.3.20)
コンパイル:
kotlinc _filename_ -include-runtime -d main.jar
実行:
kotlin main.jar
結果
WA  
実行時間 -
コード長 685 bytes
記録
記録タグの例:
初AC ショートコード 純ショートコード 純主流ショートコード 最速実行時間
コンパイル時間 9,199 ms
コンパイル使用メモリ 469,692 KB
実行使用メモリ 58,936 KB
最終ジャッジ日時 2026-05-14 19:06:58
合計ジャッジ時間 13,288 ms
ジャッジサーバーID
(参考情報)
judge1_1 / judge3_1
このコードへのチャレンジ
(要ログイン)
ファイルパターン 結果
sample AC * 3
other AC * 8 WA * 2
権限があれば一括ダウンロードができます

ソースコード

diff #
raw source code

data class Data(val one:Int, val zero:Int, val result:Int)
fun main(args:Array<String>) {
  // build matrix
  val b = mutableListOf<Data>( Data(0,0,0), Data(1,0,0)  )

  (0..30).map { zero ->
    (2..30).map { one ->
      b.add( Data( one, zero, one*(one-1)/2 * (0..zero).map {2}.reduce { y,x -> x*y }/2 ) )
    }
  }

  val m = b.map { data ->
    val result = data.result
    val value =  Pair(data.one, data.zero)
    Pair(result, value)
  }.toMap()

  val k = readLine()!!.toInt()
  val (one, zero) = m[k]!!
  val re = mutableListOf<Int>(); (1..one).map { re.add(1) }; (1..zero).map { re.add(0) }
  re.size.let(::println)
  re.map(Int::toString).joinToString(" ").let(::println)
}
0