inamori https://blog.hatena.ne.jp/inamori/ inamori’s diary https://inamori.hateblo.jp/ https://atcoder.jp/contests/abc224/tasks/abc224_b問題文通りに書けば十分間に合いますが、 が成り立つと、 なので、 が成り立ちます。 これは、要するに長方形を2分割して、それぞれの領域で不等式成り立てば、元の長方形でも成り立つことを意味します。これは横に分割しましたが、縦に分割しても同じです。このように分割していけば、長さ1の正方形で不等式が成り立てば、全ての長方形で成り立つことになります。以下は、PyPy2のコードです。 # coding: utf-8 # Mongeness from itertools import product ####… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Finamori.hateblo.jp%2Fentry%2F2021%2F10%2F25%2F224639" title="AtCoder Beginner Contest 224 B - inamori’s diary" 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/i/inamori/20211025/20211025224531.png Hatena Blog https://hatena.blog 2021-10-25 22:46:39 rich https://inamori.hateblo.jp/entry/2021/10/25/224639 1.0 100%