/ 基础 / 题库 /

Olivander

Olivander

时间限制:1秒  内存限制:256M


题目描述

哈利·波特在与伏地魔的战斗中损坏了他的魔杖。他决定去奥利凡德的魔杖店买一根新的。在商店的地板上,他看到 N 根魔杖和 N 个魔杖盒。魔杖的长度分别是 \(X_1\),\(X_2\),...,\(X_n\),盒子的尺寸是 \(Y_1\),\(Y_2\),...,\(Y_n\)。如果魔杖的长度 X 可以放入尺寸为 Y 的盒子中,则 X ≤ Y。哈利想知道他是否可以将所有的魔杖放入盒子中,使得每个盒子恰好包含一根魔杖。帮助他解决这个难题。

输入格式

输入的第一行包含正整数 N (1 ≤ N ≤ 100),这是任务中的数字。第二行包含 N 个正整数 \(X_i\) (1 ≤ \(X_i\) ≤ \(10^9\)),这是任务中的数字。第三行包含 N 个正整数 \(Y_i\) (1 ≤ \(Y_i\) ≤ \(10^9\)),这是任务中的数字。

输出格式

如果哈利可以将所有的魔杖放入盒子中,输出“DA”(克罗地亚语中的“是”),否则输出“NE”(克罗地亚语中的“否”)。

输入输出样例 #1

输入 #1

3
7 9 5
6 13 10

输出 #1

DA

输入输出样例 #2

输入 #2

4
5 3 3 5
10 2 10 10

输出 #2

NE

输入输出样例 #3

输入 #3

4
5 2 3 2
3 8 3 3

输出 #3

DA

说明/提示

在总分数的 60% 的测试用例中,将满足 N ≤ 9。

第一个测试用例的说明:

哈利可以将魔杖放入盒子中。例如,他可以将长度为 5 的魔杖放入尺寸为 6 的盒子中,长度为 7 的魔杖放入尺寸为 13 的盒子中,长度为 9 的魔杖放入尺寸为 10 的盒子中。

第二个测试用例的说明:

哈利不能将魔杖放入盒子中,因为尺寸为 2 的盒子无法容纳任何魔杖。

信息

ID
1099
难度
(无)
分类
(无)
标签
(无)
递交数
0
已通过
0
通过率
?
被复制
1
上传者