babcs2035 https://blog.hatena.ne.jp/babcs2035/ きろく https://babcs2035.hateblo.jp/ 競技プログラミング yukicoder レベル 2.5 問題 問題 解法 解答 問題 https://yukicoder.me/problems/no/915 解法 まず C が 1 であるときはクッキーを増やすことが出来ないので，答えは -1 となる．そうでないときは必ず A 枚まで増やすことが出来る． 操作を逆に考え，A 枚あるクッキーを 0 枚まで減らすことを考える．今ある枚数を t とおく．t が C で割り切れるときは C で割るのが良い．そうでないとき，t を C で割った余りだけ引く方法と，t を C - 1 ずつひたすら引いていく方法の 2 通りが考えられる．一応前者の操作を t に施しておき，後者での全体の操作回数を答えの候補として持っ… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fbabcs2035.hateblo.jp%2Fentry%2F2019%2F10%2F26%2Fyukicoder%25EF%25BC%259ANo.915_Plus_Or_Multiple_Operation" title="yukicoder：No.915 Plus Or Multiple Operation - きろく" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> https://cdn-ak.f.st-hatena.com/images/fotolife/b/babcs2035/20191026/20191026123049.png Hatena Blog https://hatena.blog 2019-10-26 12:30:58 rich https://babcs2035.hateblo.jp/entry/2019/10/26/yukicoder%EF%BC%9ANo.915_Plus_Or_Multiple_Operation 1.0 100%