此题最简单的办法那就是直接二分,因为数据量有限,我们可以对答案进行二分,每次求出一个mid后,将大于mid的星尘和月辉全部按照合成规则合成更高级元素,若最后三种元素(星尘、月辉、日耀)数量均大于等于mid,则将左端点置为mid,否则将右端点置为mid-1
#include<iostream>
#include<cstring>
#include<algorithm>
在炼金工坊中,你拥有三种基础元素:星尘、月辉和日耀。你现在手上有 p 个星尘、q 个月辉和 r 个日耀。你可以通过合成将低级元素转化为高级元素:每消耗 u 个星尘可以合成 1 个月辉;每消耗 v 个月辉可以合成 1 个日耀。合成过程不可逆,且必须拥有足够整数份才能进行合成。一套完整的元素结晶需要同时使用 1 个星尘、1 个月辉和 1 个日耀。请你计算出最多能够制造出多少套元素结晶。
约束:
By signing up a CodeFun2000 universal account, you can submit code and join discussions in all online judging services provided by us.