题目
(请先看完题目)
在 说明/提示 里, 大家所有人都可以看到时限2秒这几个字,但是……
为什么以下代码会超时?
#include <iostream>
using namespace std;
int s[100010];
int main()
{
int n, k;
cin >> n >> k;
for(int i = 1;i <= n; i++)
{
int a;
cin >> a;
s[i] = s[i -1] +a;
}
int ans = 0;
for(int i = 1; i <= n; i++)
{
for(int j = i; j <= n; j++)
{
if((s[j] - s[i - 1]) % k == 0)
{
ans++;
}
}
}
cout << ans << endl;
return 0;
}