#G. 【例83.1】 奥利凡德

    Type: RemoteJudge 1000ms 64MiB

【例83.1】 奥利凡德

You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

说明

哈利波特在与伏地魔的战斗中毁坏了自己的魔杖,于是他决定去奥利凡德的魔杖店买个新的。他在店里看到 nn 个魔杖和 nn 个盒子,每个魔杖的长度为 XiX_i ,每个盒子的长度为 YiY_i 。一个长度为 XX 的魔杖能放进长度为 YY 的盒子里只有满足 XYX≤Y

哈利想知道他能否把所有魔杖都放进盒子里,并且每个盒子只能放一根魔杖。请你帮他解决这个问题 。

输入格式

第一行一个整数 nn (1n1001≤n≤100),表示魔杖的数量。
第二行 nn 个整数,表示每根魔杖的长度 XiX_i
第三行 nn 个整数,表示每个盒子的长度 YiY_i

输出格式

如果哈利能把所有魔杖放进盒子里,输出"DADA",否则输出"NENE"。(克罗地亚语的“yesyes”和“nono”)。

样例

3
7 9 5
6 13 10
DA

黄夕恩24年寒假题单

Not Claimed
Status
Done
Problem
9
Open Since
2024-1-25 0:00
Deadline
2024-2-1 23:59
Extension
24 hour(s)