peroon https://blog.hatena.ne.jp/peroon/ perogram https://perogram.hateblo.jp/ Quiz https://yukicoder.me/problems/no/1071 AC https://yukicoder.me/submissions/507889 解法 三分探索（想定解ではない） 全部ベホイミが最適：左のグラフ 全部ベホマラーが最適：中央のグラフ 丁度いいベホマラー回数がある：右のグラフ 下に凸のグラフなので三分探索できる テストケースが下記の場合、long longで収まらないのでint128を使った 全員にベホイミした場合にMP=105 x 109 x 109となる 100000 1 1000000000 1000000000 1000000000 (←これが10… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fperogram.hateblo.jp%2Fentry%2F2020%2F07%2F07%2F193315" title="No.1071 ベホマラー - perogram" 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/p/peroon/20200707/20200707193309.png Hatena Blog https://hatena.blog 2020-07-07 19:33:15 rich https://perogram.hateblo.jp/entry/2020/07/07/193315 1.0 100%