Submission #1230728

---

Source Code Expand

n = gets.to_i
b = Array.new(n + 1)
gets.split.each_with_index{|s,idx|b[s.to_i] = idx + 1}
c = Array.new(n + 1, 0)
1.upto(n){|i|c[i] = n - i + 1}
ans = 0
1.upto(n){|idx|
	v=b[idx]
	cv=c[v]
	j=v-1
	while c[j]>0
		c[j]-=cv
		j-=1
	end
	ans+=idx*cv*(v-j)
	c[v]=0
}

puts ans

Submission Info

Judge Result