社区讨论
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 条回复,欢迎继续交流。
正在加载回复...