题目描述问题(求解释)
  • 板块灌水区
  • 楼主Alice_zhang
  • 当前回复5
  • 已保存回复5
  • 发布时间2024/2/25 16:06
  • 上次更新2024/2/25 18:30:41
查看原帖
题目描述问题(求解释)
1032587
Alice_zhang楼主2024/2/25 16:06

题目

(请先看完题目)

在 说明/提示 里, 大家所有人都可以看到时限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;
}
2024/2/25 16:06
加载中...