JOI 2015/2016 本選(オープンコンテスト) C問題

hyoga.hatenablog.com

前回、C問題がMLE…と言っていましたが、ばとんさん(@goodbaton)さんから範囲外参照だとご指摘を頂きました。

確認してみると、こんなケースで誤作動するようです。

f:id:Hyoga:20160217232800p:plain

辺が値上がりしないと、outがINT_MAXのままになってしまうので、範囲外となります。

ということで、1行加えたら無事ACしました。REだったようです。

https://github.com/HyogaGlacier/Other-Programing-Contest/blob/master/2016-ho-t3.cpp

しかし、「発想はあっているのに、実装でつまらないバグを埋め込む」っていうのを何とかしたい…