CF1013A Piles With Stones
题目描述
在 Innopolis 有一个美丽的石头花园。
其中最美的地方是编号从 $1$ 到 $n$ 的 $n$ 堆石头。
EJOI 的参赛者们曾两次参观过这个地方。
第一次参观时,每堆石头的数量分别为 $x_1, x_2, \ldots, x_n$。有一位参赛者把这个序列记在了笔记本上。
第二天他们又来参观时,每堆石头的数量分别为 $y_1, y_2, \ldots, y_n$。也有一位参赛者把这个序列记在了笔记本上。
众所周知,每位 EJOI 评委在夜间要么待在 108 房间,要么来到石头花园。每位来到花园的评委要么拿走一块石头,要么把一块石头从一堆移动到另一堆。可以认为评委人数无限。除了评委之外,没有其他人会在夜间来到石头花园。
参赛者们想知道,他们的记录是否有可能是正确的,还是一定有一处记错了。
输入格式
输入文件的第一行包含一个整数 $n$,表示花园中石头堆的数量($1 \leq n \leq 50$)。
第二行包含 $n$ 个用空格分隔的整数 $x_1, x_2, \ldots, x_n$,表示参赛者第一次参观时每堆石头的数量($0 \leq x_i \leq 1000$)。
第三行包含 $n$ 个用空格分隔的整数 $y_1, y_2, \ldots, y_n$,表示参赛者第二次参观时每堆石头的数量($0 \leq y_i \leq 1000$)。
输出格式
如果记录有可能是正确的,输出 "Yes";否则输出 "No"(不包含引号)。
说明/提示
在第一个样例中,夜间可能发生了如下情况:一位评委把第二堆的一块石头移到了第一堆,另一位评委把第四堆的一块石头移到了第三堆。
在第二个样例中,评委从第二堆和第四堆中各拿走了一块石头。
可以证明,在第三个样例中,评委们无法通过移动和拿走石头将第一次的数组变为第二次的数组。
由 ChatGPT 4.1 翻译