HDU
来源:互联网 发布:mac pdf转word 编辑:程序博客网 时间:2024/05/30 13:41
也算是 一个前缀数组 吧
a[i] == 0 -> a[i] 及前面串的和 是 m 倍数
a[i] == a[j] -> a[i] 和 a[j] 之间串 是 m 倍数
#include <iostream>#include<cstdio>#include <cstring>using namespace std;const int maxn = 100000 + 10;int a[maxn], T, n, m;void init() { scanf("%d%d", &n, &m); int sum = 0, x; for(int i = 1; i <= n; ++i) { scanf("%d", &x); sum += x; a[i] = sum % m; //cout << a[i] << endl; }}void solve() { for(int i = 1; i <= n; ++i) { if(a[i] == 0) { printf("YES\n"); return; } for(int j = i+1; j <= n; ++j) { if(a[i] == a[j]) { printf("YES\n"); return; } } } printf("NO\n"); return;}int main() { scanf("%d", &T); while(T--) { init(); solve(); } return 0;}
1 0
- hdu
- hdu
- HDU
- hdu ()
- hdu
- hdu
- HDU
- HDU
- hdu
- hdu
- HDU
- Hdu
- hdu
- hdu-
- hdu
- hdu
- hdu
- HDU
- Linux 命令行工具使用小贴士及技巧(1)
- Array、ArrayList、Vector、LinkedList
- 二叉树设计(二)
- 杂谈: MVC/MVP/MVVM
- STM32CubeMX_STM32F303_ADC1~4 DMA1~2采集9路ADC
- HDU
- 内存锁定
- Android 活动(Activity)
- 小练习
- webstorm中配置git
- 【PHP-网页内容抓取】抓取网页内容的两种常用方法
- android:singleLine ="true" 过时
- angularjs 依赖注入3种写法
- c++第五次作业