SuperCon2014予選

落ちました。

多分バグらせました

ソースコードは以下。今思えばビルドツールは普通にmake使えばよかった。

https://github.com/zakuro9715-contest/SuperCon2014-yo

mercuryが古いやつで、marsが提出したやつです。

 

解法を簡単に説明すると、

交差点が必ず発生する(一周目のみでゴールする場合を除く)ので、すべての交差点について、右端の列と左端の列の中で、左右どちらにも同じ高さで到達できるものの内、一番上のマスを選び、最大値を出力する。

該当する交点がなかった場合、一周目のみでゴールできるかどうかを判定し、可能ならその長さを、不可能なら-1を出力する。