No.1071 ベホマラー

• Quiz
  • https://yukicoder.me/problems/no/1071
• AC
  • https://yukicoder.me/submissions/507889
• 解法
  • 三分探索（想定解ではない）
  • 全部ベホイミが最適：左のグラフ
  • 全部ベホマラーが最適：中央のグラフ
  • 丁度いいベホマラー回数がある：右のグラフ
  • 下に凸のグラフなので三分探索できる
  • テストケースが下記の場合、long longで収まらないのでint128を使った
    • 全員にベホイミした場合にMP=10⁵ x 10⁹ x 10⁹となる

100000 1 1000000000 1000000000
1000000000 (←これが10万個)