Submission #923376

---

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]
	st=[[s,0]]
	memo={s=>0}
	while !st.empty?
		cur,d=st[-1];st.pop
		M[cur].each{|x,c|
			if memo[x]
				(puts :No;exit)if memo[x]!=d+c
			else
				st<<[x,d+c]
				memo[x]=d+c
			end
		}
		if cur<=R
			a=[a,d].max
		else
			b=[b,d].min
		end
	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