代码:
//
// Created by 徐志远 on 2019-09-28.
//
#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
#include <vector>
using namespace std;
int n,m;
#define MAXN 1010
int a[MAXN];
int f[MAXN][MAXN];
int main(){
cin>>n>>m;
if(n>m){
printf("YES\n");
return 0;
}
for(int i=1;i<=n;i++){
cin>>a[i];
a[i]%=m;
f[i][a[i]] = 1;
for(int j = 0;j<=m;j++){
f[i][j] += f[i-1][j];
f[i][(j+a[i])%m] += f[i-1][j];
if(f[i][0]) {
printf("YES\n"); return 0;
}
}
}
printf("NO\n");
return 0;
}
京公网安备 11010502036488号