結果
問題 |
No.1160 Strange Bowling
|
ユーザー |
![]() |
提出日時 | 2020-12-14 12:47:08 |
言語 | Ruby (3.4.1) |
結果 |
AC
|
実行時間 | 344 ms / 2,000 ms |
コード長 | 333 bytes |
コンパイル時間 | 346 ms |
コンパイル使用メモリ | 7,424 KB |
実行使用メモリ | 22,144 KB |
最終ジャッジ日時 | 2024-09-20 00:40:29 |
合計ジャッジ時間 | 8,356 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 2 |
other | AC * 36 |
コンパイルメッセージ
Main.rb:10: warning: assigned but unused variable - ba Syntax OK
ソースコード
N = gets.to_i Q = N.times.map { gets.split.map(&:to_i) } dp = Array.new(N + 1) { Array.new(2, 0) } dp[0][0] = Q[0][0] dp[0][1] = Q[0][1] (1...N).each do |i| q, a = Q[i] _, ba = Q[i - 1] dp[i][0] = [dp[i - 1][0] + q, dp[i - 1][1] + 2 * q].max dp[i][1] = [dp[i - 1][0] + a, dp[i - 1][1] + 2 * a].max end puts dp[N - 1].max