D求调
  • 板块灌水区
  • 楼主Little_x_starTYJ
  • 当前回复20
  • 已保存回复20
  • 发布时间2024/8/17 21:41
  • 上次更新2024/8/18 09:20:37
查看原帖
D求调
902351
Little_x_starTYJ楼主2024/8/17 21:41
#include <bits/stdc++.h>
using namespace std;
#define int long long
int a[200010], ans, sum[200010];
int n, m;
map<int, int> f;
inline int solve() {
	int ans = 0;
	f[0] = 1;
	for (int i = 1; i <= n; i++) {
		int k = sum[i] % m;
		if (f.count(k)) {
			ans += f[k];
		}
		f[k]++;
	}

	return ans;
}
signed main() {
	ios::sync_with_stdio(false);
	cin.tie(0), cout.tie(0);
	cin >> n >> m;
	for (int i = 1; i <= n; ++i) {
		cin >> a[i], sum[i] = sum[i - 1] + a[i];
	}
	cout << solve();
	return 0;
}

不知道问什么样例1 输出 22

2024/8/17 21:41
加载中...