QOJ.ac

QOJ

Límite de tiempo: 2 s Límite de memoria: 2048 MB Puntuación total: 100

#7929. 液体分配

Estadísticas

经过多年的太空探索,人类成功地从一颗小行星上带回了少量样本材料!这些材料被储存在几个瓶子中,每个瓶子都包含液体 A 和液体 B 的混合物。

经过激烈的讨论,各方达成一致,决定将带回的所有材料分配给参与探索的研究机构。分配给各机构的液体 A 和液体 B 的量取决于各机构的研究课题。

然而,在做出这一决定后,人们发现以目前的人类技术,无法将混合物中的两种液体分离开来。我们唯一能进行的操作是从一个或多个瓶子中取出一定量的混合物,并将它们合并到一个新的瓶子中。

你的任务是判断所达成的液体分配方案是否可行。

输入格式

输入包含一个测试用例,格式如下:

$n \ m$ $a_1 \dots a_n$ $b_1 \dots b_n$ $c_1 \dots c_m$ $d_1 \dots d_m$

其中,$n$ 是最初装有液体 A 和液体 B 混合物的瓶子数量,$m$ 是需要接收液体的研究机构数量。$n$ 和 $m$ 均为不超过 $500$ 的正整数。接下来的两行各包含 $n$ 个整数,表示第 $i$ 个瓶子($1 \le i \le n$)最初含有 $a_i$ 毫升液体 A 和 $b_i$ 毫升液体 B。再接下来的两行各包含 $m$ 个整数,表示要发送给第 $j$ 个研究机构($1 \le j \le m$)的瓶子中应含有 $c_j$ 毫升液体 A 和 $d_j$ 毫升液体 B。所有 $a_i, b_i, c_j, d_j$ 均为不超过 $10^6$ 的正整数。且满足 $\sum_{i=1}^n a_i = \sum_{j=1}^m c_j$ 以及 $\sum_{i=1}^n b_i = \sum_{j=1}^m d_j$。

输出格式

如果达成的分配方案可行,输出 Yes;否则,输出 No

样例

样例输入 1

2 2
1 3
3 1
2 2
1 3

样例输出 1

Yes

说明 1

对于样例 1,符合分配方案的唯一方式是:将 0.5 毫升来自瓶子 1 的混合物和 2.5 毫升来自瓶子 2 的混合物合并到一个瓶子中发送给机构 1,并将剩余的混合物发送给机构 2。

样例输入 2

2 2
2 2
2 2
1 3
3 1

样例输出 2

No

说明 2

对于样例 2,分配协议无法实现。

样例输入 3

3 5
2 5 8
3 5 7
3 3 3 3 3
3 3 3 3 3

样例输出 3

Yes

样例输入 4

3 2
4 4 4
1 9 5
6 6
2 13

样例输出 4

No

Discussions

About Discussions

The discussion section is only for posting: General Discussions (problem-solving strategies, alternative approaches), and Off-topic conversations.

This is NOT for reporting issues! If you want to report bugs or errors, please use the Issues section below.

Open Discussions 0
No discussions in this category.

Issues

About Issues

If you find any issues with the problem (statement, scoring, time/memory limits, test cases, etc.), you may submit an issue here. A problem moderator will review your issue.

Guidelines:

  1. This is not a place to publish discussions, editorials, or requests to debug your code. Issues are only visible to you and problem moderators.
  2. Do not submit duplicated issues.
  3. Issues must be filed in English or Chinese only.
Active Issues 0
No issues in this category.
Closed/Resolved Issues 0
No issues in this category.