#B. 「YSOI R1」海祇岛的海水

    传统题 文件IO:sea 1000ms 256MiB

「YSOI R1」海祇岛的海水

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

题目背景

珊瑚宫心海为海祇岛的水质问题发愁。

题目描述

心海收到了绮良良发来的快递,里面有一桶海水和 1010 个各种大小的量杯。随后她来到实验室。实验室里有两个操作台 AABB,分别各自摆放着一个桶和 1010 个各种大小的量杯。一开始 AABB 两个操作台上桶里的海水有 1000ml1000ml(两个操作台上海水的取样地点不一样),量杯是空的。

11 次,心海从操作台 AA 上取出一个量杯装满海水,然后倒入到操作台 BB 的桶里,这个量杯就留在操作台 BB 上。

22 次,心海从操作台 BB 上取出一个量杯(有可能就是第 11 次操作后留在 BB 操作台上的那个)装满海水,然后倒入到操作台 AA 的桶里,这个量杯就留在操作台 AA 上。

33 次,心海从操作台 AA 上取出一个量杯(有可能就是第 22 次操作后留在 AA 操作台上的那个)装满海水,然后倒入到操作台 BB 的桶里,这个量杯就留在操作台B上。

44 次,心海从操作台 BB 上取出一个量杯(有可能就是第 11 次或第 33 次操作后留在 BB 操作台上的那个)装满海水,然后倒入到操作台 AA 的桶里,这个量杯就留在操作台 AA 上。

这时心海测量了一下操作台 AA 上桶里的海水容量。她总共可能得到多少种不同的容量数值?

输入格式

第一行 1010 个整数 ,aia_i 表示操作台 AA 上每个量杯的大小,单位是毫升; 第二行 1010 个整数,bib_i 表示操作台 BB 上每个量杯的大小,单位是毫升。

量杯的大小 aia_ibib_i11100100 之间。

输出格式

输出一个数表示答案。

样例组

样例 #1 IN
1 1 1 1 1 1 1 1 1 2
5 5 5 5 5 5 5 5 5 5
#1 OUT
5
样例 #2 IN
1 1 1 1 1 1 1 1 1 2
5 5 5 5 5 5 5 5 5 5
样例 #2 OUT
43

数据规模与约定

对于 20%20\% 的数据,1ai,bi101 \le a_i,b_i \le 10

对于 50%50\% 的数据,1ai,bi401 \le a_i,b_i \le 40

对于 100%100\% 的数据,1ai,bi1001 \le a_i,b_i \le 100

「YSOI」Round 1 -- 清夏!乐园?大秘境!

未参加
状态
已结束
规则
IOI
题目
3
开始于
2023-7-20 8:00
结束于
2023-8-16 8:00
持续时间
648 小时
主持人
参赛人数
2