![]() |
||||||||||
|
||||||||||
作业分配Time Limit: 14000/7000 MS (Java/Others) Memory Limit: 65536/262144 K (Java/Others)Total Submission(s): 1 Accepted Submission(s): 1 Problem Description 你的班上有 $n$ 名学生,作为老师,你需要为他们每个人分配作业。 每人都要完成听力作业和写作作业,现共有 $n$ 项听力试卷和 $n$ 项写作试卷,完成每份试卷所需要的时间分别为 $a_i$ 和 $b_i$ 。 你需要为每个学生分配一份听力试卷和一份写作试卷,一份试卷仅可被分配给一名学生。 由于学生的压力都很大,如果某学生的写作业时间($a_i+b_i$)大于 $t$ ,你就需要花费 $a_i+b_i-t$ 的时间去安慰他。 现在请问如何分配试卷可以使你安慰学生的总时间最少。 Input 第一行一个整数 $T(1 \leq T \leq 20)$ ,表示测试数据组数。接下来包含 $T$ 组测试数据。 对于每组测试数据,第一行输入两个整数 $n,t\ (1 \leq n,t \leq 2 \times 10^5)$。 第二行输入 $n$ 个整数 $a_1,a_2,\cdots,a_n\ (1 \leq a_i \leq 10^4)$ ,表示完成每份听力试卷所需要的时间。 最后一行输入 $n$ 个整数 $b_1,b_2,\cdots,b_n\ (1 \leq b_i \leq 10^4)$ ,表示完成每份写作试卷所需要的时间。 Output 对于每组测试数据,输出一个数,表示答案。 Sample Input
Sample Output
Source | ||||||||||
|