14分,求错哪里了?
查看原帖
14分,求错哪里了?
1503064
phigrosXmincarft楼主2025/1/15 20:49

求错点

#include<bits/stdc++.h>
using namespace std;
const int N=1e5+10;
long long n,k,num[N],cnt[N],ans;
int main()
{
	cin>>n>>k;
	for(long long i=1;i<=n;i++)
	{
		cin>>num[i-1];
		num[i]+=num[i-1];
		num[i]%=k;
		cnt[num[i]]++;
	}
	for(long long i=0;i<k;i++)
	{
		if(cnt[i]>=2)
			ans+=cnt[i]*(cnt[i]-1)/2;
	}
	cout<<ans+cnt[0];
}
2025/1/15 20:49
加载中...