#SY1103. 信息素养决赛-3 奇石重量组合
信息素养决赛-3 奇石重量组合
奇石重量组合
现有两块奇石,重量分别为 a 和 b。请再选择两块重量为 x、y 的整数斤奇石,使四块奇石总重量严格为 30 斤,并满足新增的两块奇石重量都严格位于原有两块奇石重量的区间内。
设:
- low = min(a, b);
- high = max(a, b)。
需要满足:
- low < x < high;
- low < y < high;
- a + b + x + y = 30;
- x、y 为正整数。
请输出所有合法的 x、y 组合,按照 x 从小到大的顺序输出。注意 x、y 有位置含义,因此样例中的 x = 5、y = 11 与 x = 11、y = 5 都应分别输出。
输入格式
一行输入两个正整数 a、b。
输出格式
每组合法解占一行,输出 x 和 y,中间用一个空格分隔。
如果不存在合法解,输出:
0 0
数据范围
1 ≤ a, b ≤ 29。
子任务
- 子任务 1(20 分):样例 1,a = 5,b = 15。
- 子任务 2(30 分):样例 2,a = 2,b = 12。
- 子任务 3(20 分):a = b。
- 子任务 4(30 分):其他合法范围内的数据,包括多组解和无解情况。
样例 1
输入
5 15
输出
0 0
样例 2
输入
2 12
输出
5 11
6 10
7 9
8 8
9 7
10 6
11 5