题目描述

小红喜欢魔术，现在有 $n$ 个魔术道具，这些道具由不同的物品组成。其中第 $i$ 个道具包含 $a_i$ 个特殊元素，包含 $b_i$ 个普通元素。

小红想最大化他的魔术表演，但他的魔术需要特殊元素所占的比例不能低于一半。