水色プログラミング

競プロで解いた問題の記録,ゲーム制作の進捗など...

Hello 2019:B - Petr and a Combination Lock

問題

codeforces.com

解法

 n <= 15 と小さいので,回すそれぞれの動作を時計回りか反時計回りのどちらにするかを全通り試す.針が 0 度のところに戻るかどうかは O(n) で判定できるので,O(2^n * n).

解答

codeforces.com

360 で mod を取るのを忘れていて 1 WA してしまった.

f:id:babcs2035:20190107154430p:plain