5276:拔河

时间限制:3 S   /  内存限制:65536 KB
AC:51   /  Submit:176
问题描述

Alice队和Bob队拔河,Alice队有m1个人,Bob队有m2个人,每个人具有各自的力量点数,队伍的整体实力是每个人的力量点数之和。

Alice队可以选择任意数量的队员打扮成小丑,小丑退出拔河(即小丑的力量点数不加入到本方队伍整体实力中),每个小丑可以让Bob队由小丑指定的一个人笑场,从而让这个人的力量点数归零,以达到削弱对方的作用。Alice队也可以不把队员打扮成小丑。

如果Alice队的整体实力大于Bob队,那么称Alice赢;反之,如果Bob队的整体实力大于Alice队,那么称Bob赢;还有第三种情况是打平。

假设Alice队能做出最正确的决策,问Alice队至少要把多少个队员打扮成小丑才能赢得比赛。

输入描述

这是一道多组案例的题目。一个正整数n,表示案例的数量。(n<=100)

每组案例首先是两个正整数m1和m2,表示Alice队的人数和Bob队的人数。(1<=m1,m2<=1e5)

接下来是m1个正整数,表示Alice队每个人的力量点数。(均不大于1e6)

然后是m2个正整数,表示Bob队每个人的力量点数。(均不大于1e6)

输出描述

针对每组案例,输出一个整数,表示Alice队至少要把多少个队员打扮成小丑才能赢得比赛。如果Alice队无论如何都无法赢得比赛,则输出-1。

每组案例输出完都要换行。

样例输入复制样例

3

3 3

1 2 3

4 5 6

1 2

10

3 4

4 3

1 2 3 4

5 6 7

样例输出

-1

0

2


相关

厦门大学嘉庚学院第十二届编程大赛


Copyright 2016 - 2025 XUJC ACM Team
闽ICP备2020022076号-1