hitoare日記

たまに書きます

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

E - Yutori (AtCoder Beginner Contest 161)

問題リンク atcoder.jp 問題概要 連続するN日間のうち、次のルールでK日を選んで働くとする。 働いた日から次に働くまでC日以上空ける。 あらかじめ指定された働かない日は働かない。 働く日をどのように選んでも、必ず働くことになる日を全て求めよ。 なお…

F - Division or Substraction (AtCoder Beginner Contest 161)

問題リンク atcoder.jp 問題概要 正整数Nが与えられる、2以上N以下の整数Kを選んで次の操作を行う。 NがKで割り切れるならば、NをN/Kで置き換える。 割り切れなければ、NをN-Kで置き換える。 NがK未満になったら終了する。 最終的なNの値が1になるKはいくつ…