結果
問題 | No.1368 サイクルの中に眠る門松列 |
ユーザー |
![]() |
提出日時 | 2021-08-26 07:16:53 |
言語 | Ruby (3.4.1) |
結果 |
AC
|
実行時間 | 434 ms / 2,000 ms |
コード長 | 791 bytes |
コンパイル時間 | 496 ms |
コンパイル使用メモリ | 7,296 KB |
実行使用メモリ | 32,000 KB |
最終ジャッジ日時 | 2024-11-17 19:00:10 |
合計ジャッジ時間 | 7,461 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 1 |
other | AC * 15 |
コンパイルメッセージ
Syntax OK
ソースコード
T = gets.to_i T.times do n = gets.to_i a = gets.split.map(&:to_i) dp = Array.new(n + 3) { Array.new(3, 0) } ans = 0 n.times do |i| j = (i + 1) % n k = (i + 2) % n 3.times do |d| if dp[i + 1][d] < dp[i][d] dp[i + 1][d] = dp[i][d] end end next if a[i] == a[j] || a[i] == a[k] || a[j] == a[k] next if a[i] < a[j] && a[j] < a[k] next if a[i] > a[j] && a[j] > a[k] if 0 <= i && i + 2 < n dp[i + 3][0] = dp[i][0] + a[i] ans = dp[i + 3][0] if ans < dp[i + 3][0] end if 1 <= i && i + 1 < n dp[i + 3][1] = dp[i][1] + a[i] ans = dp[i + 3][1] if ans < dp[i + 3][1] end if 2 <= i dp[i + 3][2] = dp[i][2] + a[i] ans = dp[i + 3][2] if ans < dp[i + 3][2] end end puts ans end