#C. 搬运工小 Z

    传统题 1000ms 256MiB

搬运工小 Z

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

趣味运动会开始啦,小 Z 报名参加了一个 "搬运工" 赛事。

该赛事说明如下:

赛事需要在 A 地和 B 地之间来回跑,开始时,A 地和 B 地都有一个容量无限大的大水桶,以及 1010 个用于装水的小水盆,小 Z 需要用小水盆装大水桶里的水来回搬运。

  1. 赛事开始前,A 地和 B 地的大水桶里面恰好有 10001000 升的水。
  2. 第一次,小 Z 从 A 地取出一个小水盆,用它装满 A 地大水桶里面的水,然后将水搬运到 B 地,并将水倒入 B 地的大水桶中。他顺便将这个水盆留在了 B 地。
  3. 第二次,小 Z 从 B 地取出一个小水盆(可能是A第一次留在 B 地的水盆),用它装满 B 地大水桶中的水,然后将水搬运到 A 地,并将水倒入 A 地的大水桶中。他顺便将这个水盆留在了 A 地。
  4. 第三次,小 Z 从 A 地取出一个小水盆(可能是B第二次留在 A 地的水盆),用它装满 A 地大水桶中的水,然后将水搬运到 B 地,并将水倒入 B 地的大水桶中。他顺便将这个水盆留在了 B 地。
  5. 第四次,小 Z 从 B 地取出一个小水盆(可能是A第一次或第三次A留在 B 地的水盆),用它装满 B 地大水桶中的水,然后将水搬运到 A 地,并将水倒入 A 地的大水桶中。他顺便将这个水盆留在了 A 地。

在小 Z 的四次搬运结束后,问 A 地大水桶中的水的容量有多少种可能性?假设,小 Z 的来回搬运的过程中不会产生水的损耗。

输入格式

输入的第一行为 1010 个用空格隔开的的整数,表示 A 地开始时每个小水盆的容积。

输入的第二行为 1010 个用空格隔开的的整数,表示 B 地开始时每个小水盆的容积。

输出格式

输出在小 Z 的四次搬运结束后,A 地大水桶中水的容量的不同可能情况数。

输入输出样例

1 1 1 1 1 1 1 1 1 2
5 5 5 5 5 5 5 5 5 5
5

提示

【样例解释】

最后 A 地的大水桶中有 55 种可能的结果:

  1. 小 Z 在每次往返的时候都用的是同一个小水盆,那么不会改变 A 地水桶中水的含量为 10001000
  2. 小 Z 在第一次搬运 22 升水到 B 地,第二次搬运 55 升水到 A 地,第三次搬运 11 升水到 B 地,第四次搬运 11 升水到 A 地,最后 A 地水桶中水的含量为 10031003
  3. 小 Z 在第一次搬运 11 升水到 B 地,第二次搬运 55 升水到 A 地,第三次搬运 11 升水到 B 地,第四次搬运 11 升水到 A 地,最后 A 地水桶中水的含量为 10041004
  4. 小 Z 在第一次搬运 11 升水到 B 地,第二次搬运 55 升水到 A 地,第三次搬运 22 升水到 B 地,第四次搬运 55 升水到 A 地,最后 A 地水桶中水的含量为 10071007
  5. 小 Z 在第一次搬运 11 升水到 B 地,第二次搬运 55 升水到 A 地,第三次搬运 11 升水到 B 地,第四次搬运 55 升水到 A 地,最后 A 地水桶中水的含量为 10081008

【数据范围】

对于输入的每一个整数都在 [1,100][1,100] 之间。

泰迪2024寒假集训CSP-J模拟赛2

未参加
状态
已结束
规则
OI
题目
4
开始于
2024-2-20 8:15
结束于
2024-2-20 12:27
持续时间
4.2 小时
主持人
参赛人数
7