codeforces 654 div2 E1

题目链接

题解参考

补充细节

枚举$x$，从小到大，$x$的上界是$max\left\{a[i]\right\}$ 先对$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; }