SZ#G6DFS06. 【GESP强化 六级】仓库运水

提交1 通过1
通过率100%
时间限制2000ms
内存限制256MiB
    ID: 11012 传统题 2000ms 256MiB 尝试: 1 已通过: 1 难度: 普及 上传者: 标签>GESPGESP强化C++c++编程题深度优先搜索回溯GESP6级3星

题目描述

珅泽教育的小婷老师正在准备一项搜索实践,她请小泽完成下面的任务。

两个储水处在周一早晨各有 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