开始 2024-08-20 18:34:03

2024年度蓝桥杯省赛集训NO.6

结束 2024-09-30 16:00:00
Contest is over.
当前 2024-10-17 04:58:50

G. 【例83.1】 奥利凡德

描述

哈利波特在与伏地魔的战斗中毁坏了自己的魔杖,于是他决定去奥利凡德的魔杖店买个新的。他在店里看到 n 个魔杖和 n 个盒子,每个魔杖的长度为  ,每个盒子的长度为 。一个长度为 X 的魔杖能放进长度为 Y 的盒子里只有满足 X≤Y
哈利想知道他能否把所有魔杖都放进盒子里,并且每个盒子只能放一根魔杖。请你帮他解决这个问题 。

输入

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

输出

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

样例

输入

3
7 9 5
6 13 10

输出

DA

Submit

登录

注册
时间限制 1 秒
内存限制 64 MB
提交