F.A.Q
Hand In Hand
Online Acmers
Problem Archive
Realtime Judge Status
Authors Ranklist
 
     C/C++/Java Exams     
ACM Steps
Go to Job
Contest LiveCast
ICPC@China
Best Coder beta
VIP | STD Contests
    DIY | Web-DIY beta
Author ID 
Password 
 Register new ID

作业分配

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
1 5 5 5 2 3 6 4 1 2 5 3 7
 

Sample Output
13
 

Source
 

Statistic | Submit | Discuss | Note
Hangzhou Dianzi University Online Judge 3.0
Copyright © 2005-2025 HDU ACM Team. All Rights Reserved.
Designer & Developer : Wang Rongtao LinLe GaoJie GanLu
Total 0.000000(s) query 1, Server time : 2025-03-29 00:10:11, Gzip enabled