hamayanhamayan https://blog.hatena.ne.jp/hamayanhamayan/ はまやんはまやんはまやん https://blog.hamayanhamayan.com/ 競技プログラミング https://yukicoder.me/problems/no/846 解説 ceil(N/P)=AであるNの範囲は、[P*(A-1)+1,P*A]である。 他のメダルについても同様に条件を満たすNの範囲が存在する。 他のメダルについては、そのメダルだけの枚数で計算することになってしまうので、B+=A, C+=Bとして、 銀メダル以上、銅メダル以上として計算をしよう。 すべてのメダルの条件を満たす必要があるので、全ての区間に入っている区間を計算する。 区間[a,b]と区間[c,d]のどちらにも含まれる区間は、[max(a,c), min(b,d)]であるので、これを計算していく。 最後に区間… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fblog.hamayanhamayan.com%2Fentry%2F2019%2F07%2F06%2F093819" title="メダル [yukicoder No.846] - はまやんはまやんはまやん" 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 2019-07-06 09:38:19 rich https://blog.hamayanhamayan.com/entry/2019/07/06/093819 1.0 100%