結果

問題 No.609 Noelちゃんと星々
コンテスト
ユーザー 💕💖💞
提出日時 2018-03-07 14:40:59
言語 Kotlin
(2.3.20)
コンパイル:
kotlinc _filename_ -include-runtime -d main.jar
実行:
kotlin main.jar
結果
WA  
実行時間 -
コード長 800 bytes
記録
記録タグの例:
初AC ショートコード 純ショートコード 純主流ショートコード 最速実行時間
コンパイル時間 9,468 ms
コンパイル使用メモリ 478,840 KB
実行使用メモリ 102,732 KB
最終ジャッジ日時 2026-05-14 16:54:31
合計ジャッジ時間 24,017 ms
ジャッジサーバーID
(参考情報)
judge3_1 / judge2_1
このコードへのチャレンジ
(要ログイン)
ファイルパターン 結果
other WA * 25
権限があれば一括ダウンロードができます

ソースコード

diff #
raw source code

fun main(args:Array<String>) {

  val n = readLine()!!.toInt()

  val input = readLine()!!.split(" ").map { it.toLong() }

  val num_freq = mutableMapOf<Long, Int>()

  // 最頻値(high freqサーチ)
  input.map {
    if( num_freq.get(it) == null )
      num_freq[it] = 0
    num_freq[it] = num_freq[it]!! + 1
  }
  val high = num_freq.toList().sortedBy { it.second }.last()

  // highfreqの個数をカウント
  val size = num_freq.toList().filter { it.second == high.second }.size

  // 誤差計算
  if( size == 1 ) {
    input.map {
      Math.abs( it - high.first)
    }.sum().let { println(it) }
  } else {
    val mean = num_freq.toList().filter { it.second == high.second }.map { it.first }.sum() / size
    input.map {
      Math.abs( it - mean )
    }.sum().let { println(it) }
  }

}
0