KMCoder SRM Beta 3
250 (SPOJ EIGHTS)
やるだけ
500 (SPOJ CATM)
どこかの脱出口に1ターン以上早く辿り着ければYES
1000 (SPOJ CLEVER)
普通に状態10^6×6のBFSをやるとTLE
増減するのはカーソルがあるときのみであることに注目して、置換とカーソルが乗った数字を状態にした6!×2^6のBFSをやっておき、
各ケースごとに6!通り試せばよい
Result
246.46 + 465.81 + RE = 712.27
1位