結果

問題 No.27 板の準備
ユーザー y_mazuny_mazun
提出日時 2015-04-30 04:34:33
言語 Scala(Beta)
(3.4.0)
結果
CE  
(最新)
AC  
(最初)
実行時間 -
コード長 1,145 bytes
コンパイル時間 5,209 ms
コンパイル使用メモリ 225,360 KB
最終ジャッジ日時 2024-11-14 19:02:58
合計ジャッジ時間 5,630 ms
ジャッジサーバーID
(参考情報)
judge5 / judge1
このコードへのチャレンジ
(要ログイン)
コンパイルエラー時のメッセージ・ソースコードは、提出者また管理者しか表示できないようにしております。(リジャッジ後のコンパイルエラーは公開されます)
ただし、clay言語の場合は開発者のデバッグのため、公開されます。

コンパイルメッセージ
-- [E040] Syntax Error: Main.scala:3:15 ----------------------------------------
3 |    def solve(){
  |               ^
  |               '=' expected, but '{' found
-- [E040] Syntax Error: Main.scala:31:31 ---------------------------------------
31 |  def main(args: Array[String]){
   |                               ^
   |                               '=' expected, but '{' found
2 errors found

ソースコード

diff #

object main{
  object Solver extends InputReader{
    def solve(){
      val mx = 30
      val vs = for(_ <- 1 to 4) yield getInt()

      val ans = for(
        a <- 1 to 30;
        b <- 1 to a;
        c <- 1 to b
      ) yield {
        val dp = Array.fill(mx + 1)(1000)
        dp(0) = 0

        for(
          p <- List(a, b, c);
          i <- 0 to (mx - p)
        ){
          dp(i + p) = dp(i + p) min (dp(i) + 1)
        }

        vs.map(dp(_)).sum
      }

      println(ans.min)
    }
  }

  // TEMPLATE ------------------------

  def main(args: Array[String]){
    Solver.solve()
  }

  trait InputReader{
    import java.io._
    import java.util._
    protected val stream = System.in
    private val reader = new BufferedReader(new InputStreamReader(stream))
    private var tokenizer = new StringTokenizer(reader.readLine())

    def getStr(): String = {
      while(!tokenizer.hasMoreTokens())
        tokenizer = new StringTokenizer(reader.readLine())
      tokenizer.nextToken()
    }

    def getInt(): Int = getStr().toInt
    def getLong(): Long = getStr().toLong
    def getDouble(): Double = getStr().toDouble
  }
}
0