题目描述
珅泽教育的小婷老师正在准备一项搜索实践,她请小泽完成下面的任务。
两个储水处在周一早晨各有 1000 升水,并各放着 10 个容量已知的桶。周二从第一处选一只桶装满水倒入第二处并把桶留下;周三从第二处选一只桶倒回第一处;周四再从第一处倒向第二处;周五再从第二处倒回第一处。统计四次操作后第一处水量可能出现多少种不同数值。相同容量的桶仍按各自所在位置参与选择。
输入格式
第一行输入第一处原有 10 只桶的容量,第二行输入第二处原有 10 只桶的容量。
输出格式
输出第一处最终水量的不同可能值数量。
20 4 3 3 3 8 14 1 20 7
5 12 6 1 2 3 10 17 18 19
71
14 15 19 12 6 18 4 12 18 1
10 1 8 11 8 8 11 9 15 5
52
12 20 17 8 19 18 4 16 20 16
6 5 5 12 11 12 16 7 12 9
46
数据范围与约定
- 每处初始恰有 10 只桶
- 1 ≤ 每只桶容量 ≤ 100