#742. 糖果争夺战

糖果争夺战

题目描述

小瓜和小菜共同买了一包糖,里面有 nn 颗红色糖果和 mm 颗蓝色糖果。他们准备玩一个游戏:从小瓜开始,两人轮流选择这包糖中任意一颗糖,将其摆在桌子上,从左到右排成一条线。小瓜的任务是使这条线上出现尽可能多的同色糖果对,小菜的任务是使这条线上出现尽可能多的异色糖果对。所有糖果全部摆到桌上后(此时桌上有 n+mn+m 颗糖),游戏结束,并开始计算两人的得分:小瓜的得分为这排糖中的同色糖果对数,小菜的得分为这排糖中的异色糖果对数。(具体可参照样例解释)

你需要求出:在两人都采取对自己最有利策略的情况下(即让自己的得分尽可能高,并让对手得分尽可能低),两人最终的得分。可以证明:对于给定的 nnmm,两人最终得分是唯一确定的。

输入格式

两个整数 n,mn,m,分别表示红色糖果和蓝色糖果的数量。

输出格式

两个整数,分别表示小瓜和小菜的得分,以空格分隔。

样例

3 1
2 1
2 4
3 2

样例 11 解释

33 颗红色糖果和 11 颗蓝色糖果,在双方均采取最优策略下,最终桌上糖果的排列顺序为: (从左到右为 141\sim4 号)蓝—红—红—红。

其中有 22 对同色糖果(22 号和 33 号、33 号和 44 号),因此小瓜得 22 分;有 11 对异色糖果(11 号和 22 号),因此小菜得 11 分。

样例 22 解释

22 颗红色糖果和 44 颗蓝色糖果,在双方均采取最优策略下,最终桌上糖果的排列顺序为: 蓝—红—红—蓝—蓝—蓝。因此小瓜得 33 分,小菜得 22 分。

数据规模与约定

对于 40%40\% 的数据,1n,m1001≤n,m≤100,其中一半的数据满足 n=mn=m

对于 60%60\% 的数据,1n,m1051≤n,m≤10^5

对于 100%100\% 的数据,1n,m1091≤n,m≤10^9