为啥炸了???
查看原帖
为啥炸了???
1238480
Kicrosoft楼主2024/12/26 19:16

28分求助

前两个节点对了,其他都是错的

#include<bits/stdc++.h>
using namespace std;
int a[1000005];
int s[1000005];
int main(){
	int n,k,sum,ans=0;
	cin >> n >> k;
	s[0]++;
	for(int i=1;i<=n;i++){
		cin >> a[i];
		sum=(sum+a[i])%k;
		s[sum]++;
	}
	for(int i=0;i<k;i++){
		ans+=(s[i]*(s[i]-1))/2;
	}
	cout << ans;
	return 0;
}

2024/12/26 19:16
加载中...