Submission #3429833

---

Source Code Expand

n,c=map(x->parse(Int,x),split(readline()))
L=R=Rmax=Lmax=0
x=[]
v=[]
for i=1:n
	X,V=map(x->parse(Int,x),split(readline()))
	push!(x,X)
	push!(v,V)
	L+=V
end
ans=L-x[n]
for i=n:-1:1
	L-=v[i]
	R+=v[i]
	Rmax=max(Rmax,R-c+x[i])
	ans=max(ans,L-(i>1?x[i-1]*2:0)+Rmax)
end
for i=1:n
	L+=v[i]
	R-=v[i]
	Lmax=max(Lmax,L-x[i])
	ans=max(ans,R-(i<n?(c-x[i+1])*2:0)+Lmax)
end
println(ans)

Submission Info

Judge Result