Ideone.com

download

copy

def f(sum1,cs,c1,c2,c3)
	s3=sum1-cs[c3]+cs[c1]
	s2=cs[c3]-cs[c2]
	s1=cs[c2]-cs[c1]
	return [s3,s2,s1].min
end
 
cs=[0]
sum=0
n=gets.to_i
n.times{
	sum+=gets.to_i
	cs<<sum
}
 
 
 
c1=0
c2=1
c3=2
ans=f(sum,cs,c1,c2,c3)
while c1<n-2
	c2=c1+1 if c2<=c1
	while c2<n-1
		c3=c2+1 if c3<=c2
		while c3<n
			s3L=cs[c3]-cs[c2]
			s3R=sum-cs[c3]+cs[c1]
			#p [c1,c2,c3,s3L,s3R]
			if s3L<s3R then
				ans=[ans,f(sum,cs,c1,c2,c3)].max
				c3+=1
			else
				ans=[ans,f(sum,cs,c1,c2,c3)].max
				break
			end
		end
		c3=c2-1 if c3<=c2
		c2+=1
	end
	c2-=1
	c1+=1
end
puts ans

Success #stdin #stdout 0.02s 8116KB

stdin

copy

stdout

copy

14537922262

https://ideone.com/NKL1E6

language:

Ruby (ruby 2.5.5)

created:

visibility:

public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!

Discover > Sphere Engine API

Discover > IDE Widget

Choose your language