#742. 糖果争夺战
糖果争夺战
题目描述
小和小共同买了一包糖,里面有 颗红色糖果和 颗蓝色糖果。他们准备玩一个游戏:从小开始,两人轮流选择这包糖中任意一颗糖,将其摆在桌子上,从左到右排成一条线。小的任务是使这条线上出现尽可能多的同色糖果对,小的任务是使这条线上出现尽可能多的异色糖果对。所有糖果全部摆到桌上后(此时桌上有 颗糖),游戏结束,并开始计算两人的得分:小的得分为这排糖中的同色糖果对数,小的得分为这排糖中的异色糖果对数。(具体可参照样例解释)
你需要求出:在两人都采取对自己最有利策略的情况下(即让自己的得分尽可能高,并让对手得分尽可能低),两人最终的得分。可以证明:对于给定的 和 ,两人最终得分是唯一确定的。
输入格式
一行,两个整数 ,分别表示红色糖果和蓝色糖果的数量。
输出格式
一行,两个整数,分别表示小和小的得分。
样例
3 1
2 1
2 4
3 2
样例解释
有颗红色糖果和颗蓝色糖果,在双方均采取最优策略下,最终桌上糖果的排列顺序为: (从左到右为号)蓝—红—红—红。
其中有对同色糖果(号和号、号和号),因此小得分;有对异色糖果(号和号),因此小得分。
样例解释
有颗红色糖果和颗蓝色糖果,在双方均采取最优策略下,最终桌上糖果的排列顺序为: 蓝—红—红—蓝—蓝—蓝。因此小得分,小得分。
数据规模与约定
对于的数据,,其中一半的数据满足 ;
对于的数据,;
对于的数据,。