結果

問題 No.693 square1001 and Permutation 2
ユーザー 💕💖💞💕💖💞
提出日時 2018-06-14 23:42:54
言語 Kotlin
(1.9.23)
結果
WA  
実行時間 -
コード長 835 bytes
コンパイル時間 13,614 ms
コンパイル使用メモリ 441,004 KB
実行使用メモリ 57,304 KB
最終ジャッジ日時 2024-11-20 16:20:34
合計ジャッジ時間 18,265 ms
ジャッジサーバーID
（参考情報） 		judge5 / judge2
このコードへのチャレンジ
（要ログイン）

テストケース

テストケース表示
入力 結果 実行時間
実行使用メモリ
testcase_00 AC 331 ms
52,356 KB
testcase_01 AC 332 ms
52,288 KB
testcase_02 AC 334 ms
52,340 KB
testcase_03 WA -
testcase_04 WA -
testcase_05 RE -
testcase_06 AC 335 ms
52,108 KB
testcase_07 AC 334 ms
52,272 KB
testcase_08 AC 335 ms
52,480 KB
testcase_09 RE -
testcase_10 RE -
権限があれば一括ダウンロードができます
コンパイルメッセージ
Main.kt:1:10: warning: parameter 'args' is never used
fun main(args:Array<String>) {
         ^
Main.kt:15:14: warning: variable 'v' is never used
      val (k,v) = it
             ^
Main.kt:19:35: warning: unnecessary non-null assertion (!!) on a non-null receiver of type Triple<Int, Int, Int>
    }.flatten().minBy { it.third }!!
                                  ^

ソースコード

diff # 

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