B]競技プログラミングhttps://csacademy.com/contest/round-73/task/ricocheting-balls/N個のボールがある。i番目のボールの高さはH[i]mである。このボールは下に1m/秒で落ちるが、地面に到着したら上に1m/秒の速さで上がっていく。t秒後の高さの総和」とすると、f(t)は下に凸の関数になる。これに気付くのが今回の問題の本質であり、後は三分探索をするだけ。F]月別アーカイブスターをつけました引用をストックしましたストック一覧を見る閉じる引用するにはまずログインしてくださいログイン閉じる引用をストックできませんでした。再度お試しください閉じる限定公開記事のため引用できません。