simezi_tan https://blog.hatena.ne.jp/simezi_tan/ simezi_tanの日記 https://simezi-tan.hatenadiary.org/ TopCoder 二分探索 問題 長さLの丸太がある。 整数A,Kが与えられて、 この丸太を、 ( (A * i) mod (L - 1) ) + 1 （1≦i≦K）の位置で切ることができる。 丸太を最大でC回まで切ることができ、 丸太の最長の部分の長さを最小にするように切りたい。 最長の部分の長さの最小値および、その切断における一番左端の切断位置を求めよ。 左端の切断位置が複数ありえる場合は、最小のものを選ぶものとする。 制約条件 L≦1000000000 A≦1000000000 K,C≦10000 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fsimezi-tan.hatenadiary.org%2Fentry%2F20120111%2F1326290173" title="TopCoder SRM 329 Div1 Medium LogCutter - simezi_tanの日記" 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 2012-01-11 22:56:13 rich https://simezi-tan.hatenadiary.org/entry/20120111/1326290173 1.0 100%