Submission #923377

---

Source Code Expand

#!/usr/bin/ruby
R,C=gets.split.map &:to_i
N=gets.to_i
M=Hash.new{|h,k|h[k]=[]}
N.times{
	x,y,d=gets.split.map &:to_i
	M[x]<<[y+R,d]
	M[y+R]<<[x,-d]
}
while !M.empty?
	a=-1<<61;b=1<<61
	s=M.find{|e|e}[0]
	t=[[s,0]]
	memo={s=>0}
	while !t.empty?
		x,d=st[-1];t.pop
		memo[x]=d
		M[x].each{|y,c|
			if memo[y]
				(puts :No;exit)if memo[y]!=d+c
			else
				st<<[y,d+c]
			end
		}
		x<=R ? a=[a,d].max : b=[b,d].min
	end
	(puts :No;exit)if a>b
	memo.each{|k,v|M.delete k}
end
puts :Yes

Submission Info

Compile Error

./Main.rb:2: warning: `&' interpreted as argument prefix
./Main.rb:6: warning: `&' interpreted as argument prefix

Judge Result