题目内容

小塔有$a$个红砖、$b$个蓝砖和$c$个绿砖。每$x$个红砖可以合成$1$个蓝砖，每$y$个蓝砖可以合成$1$个绿砖。砖块只能正向合成，不能反向分解。 一套砖块包含$1$个红砖、$1$个蓝砖和$1$个绿砖。请计算小塔最多可以收集多少套砖块。

思路

  此题最简单的办法那就是直接二分，因为数据量有限，我们可以对答案进行二分，每次求出一个mid后，将大于mid的红砖和蓝砖全部合成，若最后三砖数量均大于等于mid，则将左端点置为mid，否则将右端点置为mid-1

代码

c++

#include<iostream>
#include<cstring>
#include<algorithm>
using namespace std;