Hello 2019:B - Petr and a Combination Lock
問題
解法
n <= 15 と小さいので,回すそれぞれの動作を時計回りか反時計回りのどちらにするかを全通り試す.針が 0 度のところに戻るかどうかは O(n) で判定できるので,O(2^n * n).
解答
360 で mod を取るのを忘れていて 1 WA してしまった.
n <= 15 と小さいので,回すそれぞれの動作を時計回りか反時計回りのどちらにするかを全通り試す.針が 0 度のところに戻るかどうかは O(n) で判定できるので,O(2^n * n).
360 で mod を取るのを忘れていて 1 WA してしまった.