結果

問題 No.45 回転寿司
ユーザー くわい
提出日時 2015-12-14 17:12:45
言語 Scala(Beta)
(3.6.2)
結果
TLE  
(最新)
AC  
(最初)
実行時間 -
コード長 495 bytes
コンパイル時間 15,938 ms
コンパイル使用メモリ 257,872 KB
実行使用メモリ 74,084 KB
最終ジャッジ日時 2025-03-27 10:38:31
合計ジャッジ時間 28,891 ms
ジャッジサーバーID
（参考情報） 		judge2 / judge1
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample -- * 4
other TLE * 1 -- * 29
権限があれば一括ダウンロードができます

ソースコード

diff # 

import scala.io.StdIn

object Main extends App {
  def proc(n: Int, v: Array[Int]): Int = {
    val dp: Array[Array[Int]] = Array.fill(n + 3, 2)(0)

    (0 until n) foreach { i =>
      dp(i + 1)(1) = (dp(i)(0) + v(i)) max dp(i)(1)
      dp(i + 2)(0) = dp(i)(0) + v(i) max dp(i + 2)(0)
      dp(i + 3)(0) = dp(i)(0) + v(i)
    }

    dp(n).max
  }

  val n: Int = StdIn.readInt()
  val v: Array[Int] = StdIn.readLine().split(" ").map(_.toInt)

  val result: Int = proc(n, v)
  println(result)
}
0