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: 2000/1000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others)
Total Submission(s): 234    Accepted Submission(s): 167


Problem Description
今年的 XCPC 终于迎来了久违的线下赛,L 非常开心,提前一天就开始收拾行李了。

L 打算携带 $n$ 个行李箱,同时他有 $n$ 件物品需要装箱。L 怕行李托运逾重,所以他只会在每个行李箱中装入一件物品。

L 的行李箱容积分别为 $v_1,v_2,\dots,v_n$,物品的体积分别为 $w_1,w_2,\dots,w_n$,只有物品体积不超过行李箱容积时才能把物品装入行李箱中。请问他是否能把所有物品都装入行李箱中。如果可以输出 `YES`,否则输出 `NO`。
 

Input
测试点包含多组数据。第一行包含一个整数 $T$($1\leq T\leq 100$),表示数据组数。每组数据的输入格式如下:

第一行包含一个整数 $n$($1\leq n\leq 100$),表示行李箱和行李的数量。

第二行包含 $n$ 个整数 $v_1,v_2,\dots,v_n$($1\leq v_i\leq100$),分别表示每个行李箱的容积。

第三行包含 $n$ 个整数 $w_1,w_2,\dots,w_n$($1\leq w_i\leq100$),分别表示每件物品的体积。
 

Output
每组数据包含一行,如果 L 能把所有物品都装入行李箱中,则输出 `YES`,否则输出 `NO`。
 

Sample Input
2 2 4 5 5 3 3 3 4 2 1 4 4
 

Sample Output
YES NO
 

Hint

样例共有两组数据:

第一组数据,L 可以把物品 $1$ 和 $2$ 分别装入行李箱 $2$ 和 $1$ 中。

第二组数据,可以证明 L 没有任何方法将所有物品都装入行李箱中。
 

Source
 

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