#742. 糖果争夺战

糖果争夺战

题目描述

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

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

输入格式

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

输出格式

一行,两个整数,分别表示小AA和小LL的得分。

样例

3 1
2 1
2 4
3 2

样例11解释

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

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

样例22解释

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

数据规模与约定

对于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