d_tutuz https://blog.hatena.ne.jp/d_tutuz/ 数学/競プロメモ https://tutuz.hateblo.jp/ 数学 問題 https://beta.atcoder.jp/contests/agc026/tasks/agc026_b 最初在庫が a 本ある。在庫から b 本減らす。c 本以下の時、在庫に d 個補充する。という操作を繰り返し実施した時、常に在庫が b 本以上あるかどうかを判定せよ。 制約 1 <= t <= 109 1 <= a,b,c,d <= 109 入力値は整数 まず自明なケースを処理する。 (i) a - b < 0 一回目に b 本減らすときに在庫が負になるので false. (ii) b > d 補充する本数よりも減らす本数のほうが小さいのでいずれ在庫はなくなる。false. (i… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Ftutuz.hateblo.jp%2Fentry%2F2018%2F07%2F16%2F075926" title="AGC026-B：rng_10s(600) - 数学/競プロメモ" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2018-07-16 07:59:26 rich https://tutuz.hateblo.jp/entry/2018/07/16/075926 1.0 100%