ARC #050:B. 花束
問題
B: 花束 - AtCoder Regular Contest 050 | AtCoder
解法
片方の色の花束をいくつ作るか決めた時に、作ることのできる花束の総数が凸関数になる。
よって片方の色の花をいくつ作るかについて三分探索をすればよい。
三分探索については以下の記事が参考になります。
・ 三分探索と黄金分割探索 - naoya_t@hatenablog
解説では二分探索による解法が紹介されています。
(こちらは理解できていない・・)
B: 花束 - AtCoder Regular Contest 050 | AtCoder
片方の色の花束をいくつ作るか決めた時に、作ることのできる花束の総数が凸関数になる。
よって片方の色の花をいくつ作るかについて三分探索をすればよい。
三分探索については以下の記事が参考になります。
・ 三分探索と黄金分割探索 - naoya_t@hatenablog
解説では二分探索による解法が紹介されています。
(こちらは理解できていない・・)