Submission #1517681

---

Source Code Expand

n = gets.to_i
arr = gets.split.map(&:to_i)
takahashi_score = Array.new(n)
n.times do |takahashi|
  aoki_max_score = nil
  n.times do |aoki|
    next if takahashi == aoki
    sorted = [takahashi,aoki].sort
    a = arr[sorted[0]..sorted[1]]
    aoki_score = 1.step(a.count-1, 2).inject(0){|sum,i|sum+a[i]}
    if aoki_max_score.nil? || aoki_max_score < aoki_score
      aoki_max_score = aoki_score
      takahashi_score[takahashi] = 0.step(a.count-1, 2).inject(0){|sum,i|sum+a[i]}
    end
  end
end
puts takahashi_score.max

Submission Info

Judge Result