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
- 上传者