28TLE怎么优化呢
查看原帖
28TLE怎么优化呢
881317
spessert楼主2024/5/24 11:35
#include <bits/stdc++.h>  
using namespace std;
long long  num[100010],sum[100010]={0};
int main() { 
    ios::sync_with_stdio(0);
	cin.tie(0),cout.tie(0); //输入输出优化。
	long long  n,k;
	cin>>n>>k;
	for(int i=1;i<=n;i++){
		cin>>num[i];
		sum[i]=sum[i-1]+num[i];//前缀和 
	}
	
	long long cnt=0;
	for(int i=1;i<=n;i++){
		for(int j=i;j<=n;j++){
			if((sum[j]-sum[i-1])%k==0){
				cnt++;
			}
		}
	}
	cout<<cnt;
    return 0;  
}
2024/5/24 11:35
加载中...