Codeforces 519C

問題

今、N人のプロとM人の初心者がいる。
3人でチームを作る際、(プロ、プロ、初心者)か(プロ、初心者、初心者)であるように作らなければならない。
何チーム作れるか？

0<=N,M<=5*10^5

考え方

それぞれ(プロ、プロ、初心者)がAチーム、(プロ、初心者、初心者)がBチームできるとすると、以下の条件でA+Bを最大化する問題になる。
2*A+B<=N
A+2*B<=M

Aを決めると、A+Bが最大になるBが一意に決まるので、探索する。