Codeforces 577B Modulo Sum 鸽巢原理

题意略。

解析：把取模后的结果0...m-1看为盒子。

当n>m时，根据鸽巢原理，至少有一个盒子里有两个以上的球，结果必然是YES。

当n<=m是，扫一遍即可。

代码：

#include<cstdio>#include<cstring>using namespace std;typedef long long LL;int n,m,a,b[1005],c[1005];int main(){    int i,j;    scanf("%d%d",&n,&m);    if(n > m){        puts("YES");        return 0;    }    while(n--){        scanf("%d",&a);        c[a%m]=b[a%m]+1;        for(i = 1;i < m;i++){            if(b[i])c[(i+a)%m]=b[(i+a)%m]+1;        }        memcpy(b,c,m*sizeof(int));    }    if(b[0]) puts("YES");    else puts("NO");    return 0;}