結果

問題 No.3 ビットすごろく
ユーザー くわいくわい
提出日時 2015-11-05 20:41:06
言語 Scala(Beta)
(3.4.0)
結果
CE  
(最新)
AC  
(最初)
実行時間 -
コード長 958 bytes
コンパイル時間 4,375 ms
コンパイル使用メモリ 226,516 KB
最終ジャッジ日時 2024-04-27 02:14:53
合計ジャッジ時間 4,714 ms
ジャッジサーバーID
(参考情報)
judge3 / judge2
このコードへのチャレンジ
(要ログイン)
コンパイルエラー時のメッセージ・ソースコードは、提出者また管理者しか表示できないようにしております。(リジャッジ後のコンパイルエラーは公開されます)
ただし、clay言語の場合は開発者のデバッグのため、公開されます。

コンパイルメッセージ
-- [E040] Syntax Error: Main.scala:40:32 ---------------------------------------
40 |  def main(args: Array[String]) {
   |                                ^
   |                                '=' expected, but '{' found
1 error found

ソースコード

diff #

import scala.collection.mutable
import scala.io.StdIn

object Problem003 {

  def bitCount(i: Int): Int = Integer.bitCount(i)

  def proc(goal: Int): Int = {
    def inField(i: Int): Boolean = 1 <= i && i <= goal

    val dp = Array.fill(goal + 1)(Int.MaxValue)
    dp(1) = 0

    val queue = new mutable.Queue[Int]()
    queue += 1

    while (queue.nonEmpty) {
      def enqueue(currentPlace: Int, nextSteps: Int): Unit = {
        if (inField(currentPlace) && dp(currentPlace) > nextSteps) {
          queue += currentPlace
          dp(currentPlace) = nextSteps
        }
      }

      val s = queue.dequeue()

      if (s == goal) return dp(goal) + 1

      val back = s - bitCount(s)
      val forward = s + bitCount(s)
      val nextSteps = dp(s) + 1

      enqueue(back, nextSteps)
      enqueue(forward, nextSteps)
    }

    -1
  }

  def main(args: Array[String]) {
    val n = StdIn.readInt()

    val result = proc(n)
    println(result)
  }
}
0