CF257B Playing Cubes

题目描述

Petya 和 Vasya 决定玩一个小游戏。他们找到了 $n$ 个红色方块和 $m$ 个蓝色方块。游戏规则如下:两位玩家轮流选择一种颜色的方块(红色或蓝色),并将其从左到右依次排成一行(最终这行将有 $n+m$ 个方块)。Petya 先手。Petya 的目标是让相邻同色方块对的数量尽可能多。Vasya 的目标是让相邻异色方块对的数量尽可能多。 Petya 的得分为这行中所有相邻同色方块对的数量,Vasya 的得分为所有相邻异色方块对的数量。请你计算在双方都采取最优策略的情况下(即首先最大化自身得分,其次最小化对方得分),游戏结束时 Petya 和 Vasya 的得分分别是多少。

输入格式

一行包含两个用空格分隔的整数 $n$ 和 $m$($1 \leq n, m \leq 10^{5}$),分别表示红色和蓝色方块的数量。

输出格式

一行输出两个用空格分隔的整数,分别表示 Petya 和 Vasya 在双方都最优游戏的情况下得到的分数。

说明/提示

在第一个测试样例中,Petya 的最优策略是在第一步放置蓝色方块。之后只剩下红色方块,因此排出来的方块顺序为:\[蓝色, 红色, 红色, 红色\]。这样 Petya 获得 2 分,Vasya 获得 1 分。 如果 Petya 在第一步选择了红色方块,那么在双方都采取最优策略的情况下,Petya 将获得 1 分,Vasya 将获得 2 分。 由 ChatGPT 5 翻译