結果

問題 No.1368 サイクルの中に眠る門松列
コンテスト
ユーザー mai
提出日時 2020-12-27 00:32:33
言語 Ruby
(3.4.1)
結果
AC  
実行時間 775 ms / 2,000 ms
コード長 1,025 bytes
コンパイル時間 913 ms
コンパイル使用メモリ 7,552 KB
実行使用メモリ 92,928 KB
最終ジャッジ日時 2024-10-03 03:25:56
合計ジャッジ時間 10,751 ms
ジャッジサーバーID
（参考情報） 		judge3 / judge5
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 1
other AC * 15
権限があれば一括ダウンロードができます
コンパイルメッセージ
Syntax OK

ソースコード

diff # 

def kadomatz(a, b, c)
  p 
  a != c && ((a < b && b > c) || (a > b && b < c))
end

def solve_partial(aa)
  n = aa.size
  dp = [0]*(n+1)  # note: heavy implemenatation!
  (n-2).times do |i|
    dp[i+3] = dp[i] + aa[i] if kadomatz(*aa[i..(i+2)])
    dp[i+1] = [dp[i], dp[i+1]].max
  end
  dp.max
end

def solve(aa)
  [
    solve_partial(aa),
    solve_partial(aa[1..-1]+aa[0..0]),
    solve_partial(aa[2..-1]+aa[0..1])
  ].max
end


linet = gets.chomp!
ntest = linet.to_i
abort 'linet' unless linet =~ /^\d+$/
abort 'T' unless 1 <= ntest && ntest <= 20000

totaln = 0
ntest.times do |t|
  linen = gets.chomp!
  linea = gets.chomp!
  n = linen.to_i
  aa =linea.split.map(&:to_i)
  totaln += n
  abort "linen[#{t}]" unless linen =~ /^\d+$/
  abort "linea[#{t}]" unless linea =~ /^\d+( \d+)*$/
  abort "n[#{t}]" unless 3 <= n && n <= 200000
  abort "a.size[#{t}]" unless aa.size == n
  abort "a[#{t}]" unless aa.all?{|e| 1 <= e && 200000 }
  p solve(aa)
end

abort 'totaln' unless totaln <= 200000

abort 'too many lines' if gets
0