Codeforces 1455C. Ping-pong(博弈)

Description

Example
input
3
1 1
2 1
1 7
output
0 1
1 1
0 7

Solution
两人轮流打乒乓球，因为存在放弃接球和上轮胜者必须发球的设定，所以后手占有主导权。
题目要求每人的决策得先满足自己的胜场最多，对手的胜场最少的最优性。
后手若一直让球直到对方最后一个球发出来时再开始接球，则能满足自己胜场最多，对方胜场最少

而先手因为要先发球，所以本质上完全被后手所主导，自己毫无决策空间
因此，先手只能先连赢x-1场后，后手开始连赢y场，然后游戏结束

Code

#include <bits/stdc++.h>
using namespace std;
const int maxn = 2e3 + 7;
int main() {
    int T;scanf("%d",&T);
    while(T--) {
        int x,y;scanf("%d %d",&x,&y);
        int res1 = x-1, res2 = y;
        printf("%d %d\n", res1, res2);
    }
    return 0;
}