填空题
box
发布于 2022-03-03 17:22:24
现在需要把红球和蓝球放进大小为X的盒子里, 使得盒子剩余的空间尽量小.(不考虑位置, 认为球的体积和小于等于X就都能放进去)
但要满足红球至少放进去a个, 蓝球至少有b个, 问盒子最小剩余空间是多少
输入描述： 输入第一行为T表示case数量
每个case第一行为n, m, a, b, X (1 <= n, m <= 20) ( 1 <= a <= n, 1 <= b <= m) (1 <= X <= 1e7)
n为红球总数, m为蓝球总数, a, b分别是红蓝球至少放进去的个数, X为盒子体积
每个case第二行n个正整数v表示n个红球体积
每个case第三行m个正整数v表示m个蓝球体积
(1 <= v <= 1e7)输入样例： 2 3 3 1 2 10000000 7498 3002622 3554354 3694891 1461303 867700 3 3 2 2 10000000 3727822 3732148 4295898 3967869 3549250 2313058 输出描述： 每个case输出最小剩余空间, 不存在可行方案输出-1输出样例 414254 -1
但要满足红球至少放进去a个, 蓝球至少有b个, 问盒子最小剩余空间是多少
输入描述： 输入第一行为T表示case数量
每个case第一行为n, m, a, b, X (1 <= n, m <= 20) ( 1 <= a <= n, 1 <= b <= m) (1 <= X <= 1e7)
n为红球总数, m为蓝球总数, a, b分别是红蓝球至少放进去的个数, X为盒子体积
每个case第二行n个正整数v表示n个红球体积
每个case第三行m个正整数v表示m个蓝球体积
(1 <= v <= 1e7)输入样例： 2 3 3 1 2 10000000 7498 3002622 3554354 3694891 1461303 867700 3 3 2 2 10000000 3727822 3732148 4295898 3967869 3549250 2313058 输出描述： 每个case输出最小剩余空间, 不存在可行方案输出-1输出样例 414254 -1
关注者
0
被浏览
18
