本文共 1067 字，大约阅读时间需要 3 分钟。
猜了一下，发现对了。n>m是一定有解的。所以最多m*m暴力，一定能找到。而T较小，所以能过。
#pragma comment(linker, "/STACK:1024000000,1024000000")#include #include #include #include #include #include #include #include #include #include using namespace std;typedef long long LL;const double pi=acos(-1.0),eps=1e-8;void File(){ freopen("D:\\in.txt","r",stdin); freopen("D:\\out.txt","w",stdout);}inline int read(){ char c = getchar(); while(!isdigit(c)) c = getchar(); int x = 0; while(isdigit(c)) { x = x * 10 + c - '0'; c = getchar(); } return x;}int a[100000+10],sum[100000+10];int n,m;int main(){ int T; scanf("%d",&T); while(T--) { scanf("%d%d",&n,&m); for(int i=1;i<=n;i++) scanf("%d",&a[i]); if(n>m) { printf("YES\n"); continue; } sum[0]=0; for(int i=1;i<=n;i++) sum[i]=a[i]+sum[i-1]; int ans=0; for(int i=1;i<=n;i++) for(int j=i;j<=n;j++) if((sum[j]-sum[i-1])%m==0) ans=1; if(ans==1) printf("YES\n"); else printf("NO\n"); } return 0;}
转载于:https://www.cnblogs.com/zufezzt/p/5724865.html