Submission #59709275

Source Code Expand

1
2
3
4
5
6
7
8
9
10
11
(N,M),X,A = $<.map{|ln| ln.split.map(&:to_i) }
s,l = 0,1
p(X.zip(A).to_a.sort_by{|x,a|x}.all?{|x,a|
  if x<=l
    # 初項 l-x; 項数 a
    s += (l-x)*a+a*(a-1)/2
    l += a
  end
}&&l==N+1 ? s : -1)
 
 
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX

(N,M),X,A = $<.map{|ln| ln.split.map(&:to_i) }

s,l = 0,1
p(X.zip(A).to_a.sort_by{|x,a|x}.all?{|x,a|
	if x<=l
		# 初項 l-x; 項数 a
		s += (l-x)*a+a*(a-1)/2
		l += a
	end
}&&l==N+1 ? s : -1)

Submission Info

Judge Result