CF1013A.Piles With Stones

传统题 时间 2000 ms 内存 256 MiB 3 尝试 1 已通过 1 标签

Piles With Stones

题目描述

在 Innopolis 有一个美丽的石头花园。

其中最美的地方是编号从 11nnnn 堆石头。

EJOI 的参赛者们曾两次参观过这个地方。

第一次参观时,每堆石头的数量分别为 x1,x2,,xnx_1, x_2, \ldots, x_n。有一位参赛者把这个序列记在了笔记本上。

第二天他们又来参观时,每堆石头的数量分别为 y1,y2,,yny_1, y_2, \ldots, y_n。也有一位参赛者把这个序列记在了笔记本上。

众所周知,每位 EJOI 评委在夜间要么待在 108 房间,要么来到石头花园。每位来到花园的评委要么拿走一块石头,要么把一块石头从一堆移动到另一堆。可以认为评委人数无限。除了评委之外,没有其他人会在夜间来到石头花园。

参赛者们想知道,他们的记录是否有可能是正确的,还是一定有一处记错了。

输入格式

输入文件的第一行包含一个整数 nn,表示花园中石头堆的数量(1n501 \leq n \leq 50)。

第二行包含 nn 个用空格分隔的整数 x1,x2,,xnx_1, x_2, \ldots, x_n,表示参赛者第一次参观时每堆石头的数量(0xi10000 \leq x_i \leq 1000)。

第三行包含 nn 个用空格分隔的整数 y1,y2,,yny_1, y_2, \ldots, y_n,表示参赛者第二次参观时每堆石头的数量(0yi10000 \leq y_i \leq 1000)。

输出格式

如果记录有可能是正确的,输出 "Yes";否则输出 "No"(不包含引号)。

说明/提示

在第一个样例中,夜间可能发生了如下情况:一位评委把第二堆的一块石头移到了第一堆,另一位评委把第四堆的一块石头移到了第三堆。

在第二个样例中,评委从第二堆和第四堆中各拿走了一块石头。

可以证明,在第三个样例中,评委们无法通过移动和拿走石头将第一次的数组变为第二次的数组。

由 ChatGPT 4.1 翻译

样例

5
1 2 3 4 5
2 1 4 3 5
Yes
5
1 1 1 1 1
1 0 1 0 1
Yes
3
2 3 9
1 7 9
No

在线编程 IDE

建议全屏模式获得最佳体验