社区讨论

90分,#11WA,#13RE求助

P2119[NOIP 2016 普及组] 魔法阵参与者 2已保存回复 1

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
1 条
当前快照
1 份
快照标识符
@lobmrqeo
此快照首次捕获于
2023/10/29 23:33
2 年前
此快照最后确认于
2023/11/04 04:22
2 年前
查看原帖
CPP
#include <bits/stdc++.h>
using namespace std;

int n, m;
int x[15010], w[15010];
int a[15010], b[15010], c[15010], d[15010];

int main() {
	scanf("%d%d", &n, &m);
	for (int i = 1; i <= m; i++) {
		scanf("%d", &x[i]);
		w[x[i]]++;
	}
	for (int i = 1; i <= n / 9; i++) {
		int p = i * 9 + 1, q = 0;
		for (int j = i * 9 + 2; j <= n; j++) {
			q += w[j - p] * w[j - p + (i << 1)];
			d[j] += w[j - i] * q;
			c[j - i] += w[j] * q;
		}
		p = i * 8 + 1, q = 0;
		for (int j = n - (i * 9 + 1); j; j--) {
			q += w[j + p] * w[j + p + i];
			a[j] += w[j + (i << 1)] * q;
			b[j + (i << 1)] += w[j] * q;
		}
	}
	for (int i = 1; i <= m; i++) {
		printf("%d %d %d %d\n", a[x[i]], b[x[i]], c[x[i]], d[x[i]]);
	}
	return 0;
}

走过路过的大佬不要错过了。。。

回复

1 条回复,欢迎继续交流。

正在加载回复...