Submission #575419

---

Source Code Expand

gets
a = gets.split.map(&:to_i)

max = -50*a.length-1
a.each_index{|i|
	m = -51
	jjj = nil
	a.each_index{|j|
		next if i == j
		if i < j
			ii,jj = i,j
		else
			ii,jj = j,i
		end
		t = a[ii..jj]
		pts = [0, 0]
		t.each_with_index{|x,k|
			pts[k&1] += x
		}
		if m < pts[1]
			m = pts[1]
			jjj = j
		end
	}
	j = jjj
		if i < j
			ii,jj = i,j
		else
			ii,jj = j,i
		end
		t = a[ii..jj]
		pts = [0, 0]
		t.each_with_index{|x,k|
			pts[k&1] += x
		}
		if max < pts[0]
			max = pts[0]
		end
}
p max

Submission Info

Judge Result