ID: 584

Type: Default

1000ms

256MiB

Difficulty: 2

Uploaded By:

Tags>

阿里系

题目描述

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

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