← 返回题目列表

Codeforces · 257/B

B. 玩魔方

中文机器翻译题面 查看原题

Petya 和 Vasya 决定玩一会儿。他们发现了n个红色立方体和m个蓝色立方体。游戏是这样的:玩家轮流选择某种颜色(红色或蓝色)的立方体,并将其从左到右排成一行(总共,该行将有 n + m 个立方体)。彼佳率先行动。 Petya 的任务是获得尽可能多的相同颜色的相邻立方体对。 Vasya 的任务是获得尽可能多的不同颜色的相邻立方体对。

游戏中 Petya 的点数是该行中相同颜色的相邻方块对的数量,Vasya 游戏中的点数是该行中不同颜色的相邻方块的数量。您的任务是计算游戏结束时的分数(相应地,佩蒂亚和瓦西亚的分数),如果两个男孩都发挥得最好的话。 “发挥最佳水平”首先意味着最大化自己的得分,其次意味着最小化对手的得分。

输入

唯一的一行包含两个空格分隔的整数 n 和 m (1 ≤ n, m ≤ 105) — 相应的红色和蓝色立方体的数量。

输出

在一行上打印两个空格分隔的整数——如果两位玩家都发挥最佳,则相应地表示 Petya 和 Vasya 的分数。

示例

输入 #1

3 1

输出 #1

2 1

输入 #2

2 4

输出 #2

3 2

注意

在第一个测试样本中,Petya 的最佳策略是将蓝色立方体放在线上。之后就只剩下红色立方体了,所以到游戏结束时,从左到右的立方体线将显示为[蓝色,红色,红色,红色]。因此,Petya 得 2 分,Vasya 得 1 分。

如果 Petya 在第一步中选择红色立方体,那么,如果两个男孩都发挥最佳,Petya 将获得 1 分,Vasya 将获得 2 分。