HDU 5776 sum (BestCoder Round #85 A) 简单前缀判断+水题

分析:就是判断简单的前缀有没有相同,注意下自身是m的倍数,以及vis[0]=true;

#include <cstdio>
#include <cstdlib>
#include <cstring>
#include <cmath>
#include <iostream>
#include <algorithm>
#include <map>
#include <queue>
#include <vector>
using namespace std;
typedef long long LL;
const int N = 1e5+;
int sum[N],n,m,T;
bool vis[];
int main(){
scanf("%d",&T);
while(T--){
scanf("%d%d",&n,&m);
memset(vis,,sizeof(vis));
bool flag=;
vis[]=true;
for(int i=;i<=n;++i){
scanf("%d",&sum[i]);
if(sum[i]%m==)flag=true;
sum[i]=(sum[i]+sum[i-])%m;
if(vis[sum[i]])flag=true;
vis[sum[i]]=true;
}
if(flag)printf("YES\n");
else printf("NO\n");
}
return ;
}
上一篇:ElasticSearch + Kibana


下一篇:Windows 8.1 Hyper-V安装的虚拟机