1 条题解
-
0
阿斯特莱亚的救赎
u1s1，这题没见过确实不太好想
（所以数据造的很水，直接深搜都能获得很高的分数）。题目的意思就是给定 个正整数，求从其中选出任意个数，使得这些数的和为 的倍数。
如果没看懂的话就再解释一下。根据上述证明，若存在 为 的倍数，则选择前 个数即可；否则，对于除以 余数相同的 与 ，选择区间 即可。
-
Ameiyo @ 2023-10-19 1:09:25
#include <cstdio> #include <iostream> const int N = 1e6 + 5; int A[N], r[N]; void print(int st, int ed) { printf("%d\n", ed - st + 1); for (int i = st; i <= ed; ++i) { printf("%d%c", A[i], i == ed ? '\n': ' '); } } int main() { int n; scanf("%d", &n); int rr = 0; for (int i = 1; i <= n; ++i) { scanf("%d", &A[i]); rr = (rr + A[i]) % n; if (rr == 0) { print(1, i); break; } else if (r[rr]) { print(r[rr] + 1, i); break; } else r[rr] = i; if (i == n) puts("No"); // impossible } return 0; }
-