srupのメモ帳

競プロで解いた問題や勉強したことを記録していくメモ帳

2016-07-09から1日間の記事一覧

ARC057 A - 2兆円

arc

問題 問題概要 省略 解法 ループを回すだけ。一見、制約が大きいので回すだけではダメなように見えるが、金額は最低でも2倍に増えて行くので(k=1を除いて)、計算量がlogになり、時間内に可能。ただし、 k=1の場合は例外として処理する必要がある。 ミス 特に…