2015-08-22から1日間の記事一覧

SRM 642 Div2 Medium LightSwitchingPuzzle

問題 SRM 642 - TopCoder Wiki N個のライトが一列に並んでいて,onとoffの状態がある. i番目のライトのスイッチを押すとi,2*i,3*iのライトも同時にon, offが切り替わる. 今,全てのライトを消したい時,スイッチを押す最小回数を求める問題. 解答 1番目…