結果

問題 No.1368 サイクルの中に眠る門松列
ユーザー maimai
提出日時 2020-12-27 00:32:33
言語 Ruby
(3.3.0)
結果
AC  
実行時間 841 ms / 2,000 ms
コード長 1,025 bytes
コンパイル時間 85 ms
コンパイル使用メモリ 7,552 KB
実行使用メモリ 92,928 KB
最終ジャッジ日時 2024-04-14 06:09:22
合計ジャッジ時間 11,776 ms
ジャッジサーバーID
（参考情報） 		judge4 / judge3
このコードへのチャレンジ
（要ログイン）

テストケース

テストケース表示
入力 結果 実行時間
実行使用メモリ
testcase_00 AC 100 ms
12,160 KB
testcase_01 AC 102 ms
12,288 KB
testcase_02 AC 482 ms
12,416 KB
testcase_03 AC 173 ms
12,672 KB
testcase_04 AC 249 ms
12,800 KB
testcase_05 AC 834 ms
92,928 KB
testcase_06 AC 831 ms
92,928 KB
testcase_07 AC 788 ms
92,928 KB
testcase_08 AC 841 ms
92,800 KB
testcase_09 AC 800 ms
60,672 KB
testcase_10 AC 800 ms
60,672 KB
testcase_11 AC 813 ms
60,544 KB
testcase_12 AC 819 ms
60,544 KB
testcase_13 AC 805 ms
60,544 KB
testcase_14 AC 820 ms
60,672 KB
testcase_15 AC 818 ms
60,544 KB
権限があれば一括ダウンロードができます
コンパイルメッセージ
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