結果
問題 |
No.45 回転寿司
|
ユーザー |
|
提出日時 | 2023-07-05 17:28:56 |
言語 | Ruby (3.4.1) |
結果 |
AC
|
実行時間 | 88 ms / 5,000 ms |
コード長 | 243 bytes |
コンパイル時間 | 44 ms |
コンパイル使用メモリ | 7,424 KB |
実行使用メモリ | 12,416 KB |
最終ジャッジ日時 | 2024-07-19 11:42:28 |
合計ジャッジ時間 | 4,578 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 4 |
other | AC * 30 |
コンパイルメッセージ
Syntax OK
ソースコード
N = gets.to_i V = gets.chomp.split.map(&:to_i) dp = Array.new(V.length, 0) if N == 1 puts V[0] return end dp[0] = V[0] dp[1] = (V[0] < V[1])? V[1] : V[0] 2.upto(V.length-1) do |i| dp[i] = [dp[i-2] + V[i], dp[i-1]].max end puts dp[-1]