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