90分,#11#13WA,求助

P2119 [NOIP2016 普及组] 魔法阵

[评测记录](https://www.luogu.com.cn/record/88642965)
by MC菜鸟 @ 2022-10-05 10:03:57


思路跟你的差不多,码风清奇,将就着看看吧 ``` # include <bits/stdc++.h> using namespace std; # define int long long const int N = 50010; int n, m, x[N], A[N], B[N], C[N], D[N], vis[N]; signed main() { cin >> n >> m; for (int i = 1; i <= m; ++i) cin >> x[i], ++vis[x[i]]; for (int num = 1; num * 9 < n; ++num) { int sum = 0; for (int d = 9 * num + 2; d <= n; ++d) { int a = d - 9 * num - 1; int b = a + 2 *num; int c = d - num; sum += vis[a] * vis[b]; C[c] += vis[d] * sum; D[d] += vis[c] * sum; } sum = 0; for (int a = n - 9 * num - 1; a > 0; --a) { int b = a + 2 * num; int c = b + 6 * num + 1; int d = a + 9 * num + 1; sum += vis[c] * vis[d]; A[a] += vis[b] * sum; B[b] += vis[a] * sum; } } for (int i = 1; i <= m; ++i) cout << A[x[i]] << " " << B[x[i]] << " " << C[x[i]] << " " << D[x[i]] << endl; return 0; } 小猴编程(565124380614388) ```
by Composite_Function @ 2022-10-05 10:07:50


@[MC菜鸟](/user/454054)
by Composite_Function @ 2022-10-05 10:09:41


@[fengguangxi](/user/531746) thx
by MC菜鸟 @ 2022-10-05 10:44:15


建议尝试开大数组 ~~我原本想帮你试一下的,结果你的代码交上去神秘CE--~~ 我开始也这样,开大数组过了
by AlphaGuo @ 2022-11-14 16:28:59


@[AlphaGuo](/user/578932) 好家伙,谢谢。 我刚刚看了下你的评测记录,发现 `CE` 是这玩意: ``` No valid executable file was produced by the compiler ./ccTmlJ0y.o: in function `_GLOBAL__sub_I_src': src:(.text.startup+0x3f7): relocation truncated to fit: R_X86_64_PC32 against `.bss' src:(.text.startup+0x411): relocation truncated to fit: R_X86_64_PC32 against `.bss' collect2: 错误:ld 返回 1 ``` 好像是数组开得过大就会出现这种情况。 等我有时间再多试试看。
by MC菜鸟 @ 2022-11-15 23:27:47


|