結果

問題 No.693 square1001 and Permutation 2
コンテスト
ユーザー 💕💖💞
提出日時 2018-06-14 23:42:54
言語 Kotlin
(2.4.21 + ACL)
コンパイル:
kotlinc -cp /opt/aclib/ac_library.jar _filename_ -include-runtime -d main.jar
実行:
java -cp main.jar:/opt/aclib/ac_library.jar _class_
結果
WA  
実行時間 -
コード長 835 bytes
記録
記録タグの例:
初AC ショートコード 純ショートコード 純主流ショートコード 最速実行時間
コンパイル時間 8,374 ms
コンパイル使用メモリ 516,736 KB
実行使用メモリ 47,568 KB
最終ジャッジ日時 2026-09-27 02:36:29
合計ジャッジ時間 10,877 ms
ジャッジサーバーID
（参考情報） 		judge1_0 / judge4_0
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 2
other AC * 4 WA * 2 RE * 3
権限があれば一括ダウンロードができます

ソースコード

diff #
raw source code 

fun main(args:Array<String>) {
  val n = readLine()!!.toInt()
  val ms = readLine()!!.split(" ").map(String::toInt)
  var targ = (1..n).toSet() - ms.toSet()
  val o = mutableMapOf<Int,Int>()
  ms.map { 
    if( o[it] == null ) o[it] = 0
    o[it] = o[it]!! + 1
  }  
  var o2 = o.toList().filter { it.second > 1 }.toMutableList()

  var result = 0
  while(true) {
    val p = o2.map {
      val (k,v) = it
      targ.map { ta -> 
        Triple(ta, k, Math.abs( ta - k ) )
      }
    }.flatten().minBy { it.third }!!
    //println( p ) 
    targ = targ.filter { it != p.first }.toMutableSet()
    o2 = o2.map { 
      val (k,v) = it
      if( k == p.second ) Pair(k, v-1)
      else Pair(k, v)
    }.filter { it.second > 1 } .toMutableList()
    //println(o2)
    result += p.third
    if( o2.size == 0 ) break
  }
  println(result)
}
0