codeforces 654 div2 E1

codeforces 654 div2 E1

题目链接

题解参考

补充细节

枚举$x$，从小到大，$x$的上界是 m a x { a [ i ] } max\left \{ a[i] \right \} max{a[i]}
先对$a$数组进行排序，之后，针对每个$x$：

• 枚举每个位置$i$上可以选择的方案数$v[i]$，这里参考代码进行理解
• 最后以$x$开始的枚举方案总数=${\prod }_{i=0}^{n}v[i]$

void E1() {
    int n, p;
    cin >> n >> p;
    vector<int> a(n, 0);
    int ma = 0;
    for(int i = 0; i < n; i++) {
        cin >> a[i];
        ma = max(ma, a[i]);
    }
    sort(a.begin(),a.end());//进行一个排序
    vector<int> res;
    for(int i = 1; i <= ma; i++) {
        int pnt = 0;
        ll ans = 1;
        //枚举位置,在该位置上可以有多少个数可以选择。 
        for(int j = 0; j < n; j++) {
            while(pnt < n && i + j >= a[pnt])
                pnt++;
            ans = (ans * (pnt - j) % p); //在该位置可以选择排列的个数，需要-j(前面已经用掉的数)
        }
        if(ans != 0) //说明没有被p整除
            res.push_back(i);
    }
    cout << res.size() << endl;
    for(auto i : res) {
        cout << i << " ";
    }
    cout << endl;

}