怎么数据这么毒……

明明时间上已经优化到\(O(n^2)\)了,但是还是后五个数据点超时……T^T
```
#include <iostream>

using std::cout;
using std::cin;

long long t[500001];

int main()
{
long long i, j;
int n, k, ans=0;
cin >> n >> k;
long long m[n];
for (i = 0; i < n; i++)
cin >> m[i];
for (i = 0; i < n; i++)
{
for (j = i; j < n; j++)
{
if(i==j)
t[j] = m[i];
else
t[j] = t[j - 1] + m[j];
if(t[j]%k==0)
{
ans += 1;
ans %= 1234567;
}
}
}

cout << ans;
}
```

1 条评论

  • @ 2018-02-11 16:22:39

    果然还是我太菜了, \(\Theta(n^2)\) 真是太丢人现眼了……

  • 1

信息

ID
1090
难度
5
分类
其他 | 数学 点击显示
标签
(无)
递交数
3298
已通过
1104
通过率
33%
上传者