Submission #576150

---

Source Code Expand

n = gets.to_i
as = gets.split(' ').map(&:to_i)

ans = -50*26
n.times do |i|
  taka_max, aoki_max = -50*26, -50*26
  n.times do |j|
    taka, aoki = 0, 0
    next if i == j
    us = as.slice((i<j) ? i..j : j..i)
    us.each_with_index do |u, k|
      if k.even?
        taka += u
      else
        aoki += u
      end
    end
    if aoki > aoki_max then
      aoki_max = aoki
      taka_max = taka
    end
  end
  ans = [taka_max, ans].max
end
puts ans

Submission Info

Judge Result