phyllo’s algorithm note

レッドコーダーへの道のりは遠い。休んでる場合じゃない!

2020-04-05から1日間の記事一覧

ABC161 F. Division or Substraction

問題 正の整数Nが与えられる。2以上N以下の整数Kを決めて、NがK未満になるまで次の操作を繰り返す NがKで割り切れるならNをN/Kに置き換える。そうでないなら、NをN-Kに置き換える 最終的にNが1になるようなKはいくつあるか? 制約 2 解法 まず、「NがKで割り…

ABC161 E. Yutori

問題 N日間のスケジュールSが与えられ、i日目の予定S[i]がoならその日は仕事ができて、xなら仕事はできない。 このスケジュールの中、K日選んで仕事をしたい。 ただし、ある日に仕事をしたら、その直後のC日間は働いてはいけない。このとき、必ず働く日の日…