HDU 5776 sum
来源:互联网 发布:人工智能有哪些分支 编辑:程序博客网 时间:2024/06/05 06:15
中文描述:
问题描述
给定一个数列,求是否存在连续子列和为m的倍数,存在输出YES,否则输出NO
输入描述
输入文件的第一行有一个正整数T(1≤T≤10),表示数据组数。接下去有T组数据,每组数据的第一行有两个正整数n,m (1≤n≤100000 ,1≤m≤5000).第二行有n个正整数x (1≤x≤100)表示这个数列。
输出描述
输出T行,每行一个YES或NO。
输入样例
23 31 2 35 76 6 6 6 6
输出样例
YESNO
#include <iostream>#include <string.h>using namespace std;const int N=100005;int a[N];int main(){int t;scanf("%d",&t);int n,m;while(t--){bool flag=false;scanf("%d %d",&n,&m);for(int i=0;i<n;i++){scanf("%d",&a[i]);//a[i]%=m; //会节省时间 }for(int i=0;i<n;i++){int sum=0;for(int j=i;j<n;j++){sum+=a[j];if(sum%m==0) {flag=true;break;}}if(flag) break;}if(flag) cout<<"YES"<<endl;else cout<<"NO"<<endl;}}
这一题居然直接暴力不会T。。我感到十分震惊→_→;
节省实践的方法是在输入时对每个数字对m取模,如果取模相加和能整除,也一定能整除;
取模的时间是15ms,直接暴力是190+ms,所以优化起来肯定还是取模比较好;
0 0
- HDU 5776 sum
- hdu 5776 sum
- HDU 5776 sum
- HDU-5776 Sum
- HDU 5776 sum
- HDU 5776 sum
- HDU 5776 sum
- BC85# HDU 5776 sum
- HDU 5776 sum
- Hdu 5776 sum
- HDU 5776 sum(数学)
- HDU 5776 (sum 前缀和)
- hdu 5776 sum 尺取法
- HDU 5776 sum(水~)
- hdu 5776 sum (抽屉原理)
- HDU - 5150 Sum Sum Sum
- hdu 5150 sum sum sum
- hdu 5150 Sum Sum Sum
- web框架选型
- 人生苦短,我用Python--爬虫模拟登陆教务处并且保存数据到本地
- Android——touch事件流程图
- 操作系统多线程概念
- JNI(5)The Invocation API
- HDU 5776 sum
- EF知识和经验
- MBProgressHUD犯错
- ios开发之 改变文本行间距和字符间距
- java Struts2_用户自定义拦截器
- 工具收集(持续更新)
- 从K近邻算法、距离度量谈到KD树、SIFT+BBF算法
- NPOI 导出Excel
- HTML5 地理位置定位(HTML5 Geolocation)原理及应用