Submission #48318193

Source Code Expand

1
2
3
4
5
6
7
8
9
10
11
N,X,*A = $<.read.split.map(&:to_i)
S = A.inject([0]){|s,a| s<<s[-1]+a }
D = [nil]*N+[0]
r = N
(N-1).downto(0){|l|
  sx = S[l]+X
  r -= 1 while sx<S[r]
  D[l] = (r-l)+D[r]+(N-r)
}
p D.sum
 
 
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX

N,X,*A = $<.read.split.map(&:to_i)
S = A.inject([0]){|s,a| s<<s[-1]+a }
D = [nil]*N+[0]
r = N
(N-1).downto(0){|l|
	sx = S[l]+X
	r -= 1 while sx<S[r]
	D[l] = (r-l)+D[r]+(N-r)
}
p D.sum

Submission Info

Judge Result