Yukicoder091 赤、緑、青の石

問題概要

赤、緑、青の3種類の石を1つずつ使って1つのアクセサリーができる。 石は同じ色の石2個を別の色の石1個に交換することができる。 最初に持っている赤、緑、青の石から最大何個のアクセサリーを作ることができるか？

$R,G,B\leqq10^7$

yukicoder091

解法

最低限作れるだけアクセサリーを作って、残った石について、$f(x):=x$個作れるか?として二分探索をすれば良い。

計算量:$O(logR)$

ソース

https://yukicoder.me/submissions/252690