umr
Problem Description
小埋今天得到了一个很神奇的数列，感觉自己萌萌哒。然而这其实是黑白熊的套路。小埋在碰见这个序列之后变成了这个样子：
此时的你需要准确的回答黑白熊的问题，才能帮助小埋拜托控制，而不会让小埋 over 掉。
问题其实也很简单，那就是问你在这个序列中（序列中有 n 个数，标号为 1 到 n），存不存在一个区间 [L, R] (1 <= L <= R <= n) 使得这个区间中所有的数的和为 m 的倍数。
Input
输入数据有多组（数据组数不超过 50），到 EOF 结束。
每组输入包括：
第一行为以空格分开的 n (1 <= n <= 10000) 和 m (1 <= m <= 20000)，代表的意义如题目中所说。
第二行为 n 个数，表示题目中的序列（每个数不超过 1000）。
Output
如果存在题目中描述的区间则输出“qwq”，否则输出“QWQ”。
example Input
3 2
1 2 3
Example Output
qwq
Hint
上面的序列可以分成 [1]、[2]、[3]、[1,2]、[2,3]、[1,2,3]。
对应的和分别是 1、2、3、3、5、6。2 和 6 都是 2 的倍数。
Author
「2016级ACM集训队第二次选拔赛」UMR
#include<bits/stdc++.h>
using namespace std;
int main()
{
long long int a[10050];
int n, m;
while(cin >>n >> m)
{
int i, j;
bool flag = false;
memset(a, 0, sizeof(a));
for (i = 1; i <= n; i ++)
{
cin >> a[i];
a[i] = a[i] + a[i - 1];
}
for (i = 1; i <= n; i ++)
{
for (j = 1; j < i; j ++)
{
if ((a[i] - a[j]) % m == 0)
{
flag = true;
break;
}
}
if (flag == true)
break;
}
if (flag == true)
cout <<"qwq" << endl;
else
cout << "QWQ" << endl;
}
}
文章最后发布于: 2017-06-10 20:14:12
相关阅读
美国时间2019年1月7日，下午3点，国内乐森机器人作为特邀嘉宾参加China Tech For First Look(中国科技CES媒体提前见面会)。国外媒体：&
电脑开机黑屏并弹出Windows 资源管理器已停止工作该怎么办？出现了一个问题，导致程序停止正常工作。如果有可用的解决方案，Windows将
最近，黑车黑钻黑搜索突然流行起来，不仅仅是因为读起来押韵，而是确实有不少人钻了漏洞尝到了甜头，然而好景不长，黑车在流行了仅仅一个多
漫山遍野的花海是多少女孩子追求的梦想，当遇到了那个美丽的地方，你一定不想错过如此的天然背景。如果你刚好带着轻便随身的索尼黑卡
一方面系统对接对于打破“信息孤岛”十分重要，另一方面“需要等顶层设计”、“对接难度很大、时间很长”、“涉及数据安全，不能对接