编程题
### 问题描述 小然有一个花园,里面有 $N$ 个花坛。每个花坛中,有 $R_i$ 朵红色的花和 $B_i$ 朵蓝色的花。 小然可以从每个花坛中只采集一种颜色的花。他想要使得自己采集到的红花总数 $X$ 和蓝花总数 $Y$ 中的较小值尽可能地大。 现在,你需要帮助小然找出最优策略下,他能获得的 $\min(X, Y)$ 的最大值。 ### 输入格式 输入的第一行包含一个整数 $T$,表示测试用例的数量。 每个测试用例由多行组成: - 第一行包含一个整数 $N$,表示花坛的数量。 - 第二行包含 $N$ 个空格分隔的整数 $R_1, R_2, ..., R_N$,表示每个花坛中的红花数量。 - 第三行包含 $N$ 个空格分隔的整数 $B_1, B_2, ..., B_N$,表示每个花坛中的蓝花数量。 ### 输出格式 对于每个测试用例,输出一行一个整数,表示最优策略下,小然能获得的 $\min(X, Y)$ 的最大值。 ### 样例输入 ```text 3 1 101 3 2 1 200 199 1 4 1 2 3 10 3 1 3 5 ``` ### 样例输出 ```text 0 199 7 ``` ### 说明 在第一个测试用例中,无论小然选择采集哪种颜色的花,$\min(X, Y)$ 的值都是 0。 在第二个测试用例中,小然可以在第一个花坛中采集蓝花,在第二个花坛中采集红花,这样他可以获得 199 分的得分。 在第三个测试用例中,小然可以在前三个花坛中采集蓝花,在第四个花坛中采集红花,这样他可以获得 7 分的得分。 ### 评测数据范围 $1 \leq T \leq 20$。 $1 \leq N \leq 100$。 $1 \leq R_i,B_i \leq 200$。 所有测试用例中 $N$ 的总和不超过 $100$。
查看答案
赣ICP备20007335号-2