Codeforces Round #740 （Div. 2） B. Charmed by the Game

题目大意

两个人在打网球，两人轮流发球，有两种得分的情况，一个是自己发球的回合得分，叫做"holds"，另一种是在对方发球的回合得分，叫做"breaks"，现在给出比赛结束后两个人的得分，问你两个人总的"breaks"的次数有多少种情况。我们是不知道谁先发球，而且每一回合谁得分的，只知道两个人的最后得分。

思路

分两种情况，总的比赛回合sum为奇数或为偶数两种：
偶数比较好懂，先说偶数：

sum为偶数：
可以确定两个人发球的次数是相同的，所以谁先发球是不影响最后的答案的。

我们以分数少的人来看看，假设是a，得分为minp，另一个是b，那么minp肯定是小于等于sum / 2的，在a的sum / 2次发球回合中，我们假设他的发球得分次数即"holds"的次数为i(0 <= i <= minp)，那么a需要从b那里"breaks"的次数为minp - i，而a的发球没有得分的次数就是被b"breaks"的次数，为sum / 2 - i，
所以总的"breaks"的次数为sum / 2 - i + minp - i，直接枚举i即可得到答案。

sum为奇数：
其实奇数的情况跟偶数是类似的，只是对于a来说，他有两种发球个数的情况，一个是sum / 2，一个是sum / 2 + 1，所以在枚举i的时候直接多一种答案的可能，即多一个sum / 2 + 1 - i + minp - i即可。
这里可能有人觉得会同一种情况重复出现两次，但是仔细看上面的式子，它是减掉两次i的，所以sum / 2 + 1 - i + minp - i相当于两个相邻的sum / 2 - i + minp - i中间的一个数也是满足题意的。

用一个vector存所有可能，答案就出来了。

#include <bits/stdc++.h>
using namespace std;
int main()
{
    int t;
    scanf("%d", &t);
    while(t--)
    {
        int a, b;
        scanf("%d%d", &a, &b);
        int sum = a + b;
        vector<int> ans;
        if(sum & 1) // 总的回合为奇数
        {
            int minp = min(a, b);
            for(int i = minp; i >= 0; i--)
            {
                ans.push_back(sum / 2 - i + minp - i);
                ans.push_back(sum / 2 + 1 - i + minp - i);
            }
        }
        else // 总的回合为偶数
        {
            int minp = min(a, b);
            for(int i = minp; i >= 0; i--)
            {
                ans.push_back(sum / 2 - i + minp - i);
            }
        }
        printf("%d\n", ans.size());
        for(auto i: ans)
        {
            printf("%d ", i);
        }
        puts("");
    }
    return 0;
}