hamayanhamayan https://blog.hatena.ne.jp/hamayanhamayan/ はまやんはまやんはまやん https://blog.hamayanhamayan.com/ 競技プログラミング https://atcoder.jp/contests/abc144/tasks/abc144_d 解説 https://atcoder.jp/contests/abc144/submissions/8169237 数学的な問題のようだ。 0°の状態から傾けていくと、水の形は最初長方形だが、台形の柱となり、三角柱となりと遷移する。 三角柱になる前に溢れる可能性もあるが、この境目は体積の半分になる。 溢れる寸前の角度をθとする。 水が体積の半分より少ない場合は、三角柱となってから、ある角度でこぼれる。 溢れる寸前の時の底面の長方形がy×aになっているとすると、aby/2=xとなるので、y=2x/… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fblog.hamayanhamayan.com%2Fentry%2F2019%2F10%2F27%2F233430" title="Water Bottle [AtCoder Beginner Contest 144 D] - はまやんはまやんはまやん" 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-10-27 23:34:30 rich https://blog.hamayanhamayan.com/entry/2019/10/27/233430 1.0 100%