# | Submission time | Handle | Problem | Language | Result | Execution time | Memory |
---|---|---|---|---|---|---|---|
488526 | 2021-11-19T13:19:58 Z | rainboy | Set (COCI21_set) | C | 195 ms | 332 KB |
#include <stdio.h> #define K 7 #define A 2187 int sub(int a, int b) { return b == 0 ? a : sub(a / 3, b / 3) * 3 + (a % 3 - b % 3 + 3) % 3; } int main() { static int cnt[A]; int n, k, i, a, b; long long ans; scanf("%d%d", &n, &k); for (i = 0; i < n; i++) { static char cc[K + 1]; int h; scanf("%s", cc); a = 0; for (h = 0; h < k; h++) a = a * 3 + (cc[h] - '1'); cnt[a]++; } ans = 0; for (a = 0; a < A; a++) for (b = 0; b < A; b++) ans += (long long) cnt[a] * cnt[b] * cnt[sub(sub(0, a), b)]; for (a = 0; a < A; a++) { ans -= (long long) cnt[a] * cnt[a] * cnt[a]; ans += (long long) cnt[a] * (cnt[a] - 1) * (cnt[a] - 2); } ans /= 6; printf("%lld\n", ans); return 0; }
Compilation message
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 174 ms | 264 KB | Output is correct |
2 | Correct | 174 ms | 256 KB | Output is correct |
3 | Correct | 166 ms | 204 KB | Output is correct |
4 | Correct | 182 ms | 204 KB | Output is correct |
5 | Correct | 173 ms | 204 KB | Output is correct |
6 | Correct | 167 ms | 252 KB | Output is correct |
7 | Correct | 188 ms | 252 KB | Output is correct |
8 | Correct | 171 ms | 252 KB | Output is correct |
9 | Correct | 170 ms | 252 KB | Output is correct |
10 | Correct | 180 ms | 252 KB | Output is correct |
11 | Correct | 170 ms | 256 KB | Output is correct |
12 | Correct | 174 ms | 252 KB | Output is correct |
13 | Correct | 195 ms | 252 KB | Output is correct |
14 | Correct | 169 ms | 256 KB | Output is correct |
15 | Correct | 171 ms | 256 KB | Output is correct |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 174 ms | 264 KB | Output is correct |
2 | Correct | 174 ms | 256 KB | Output is correct |
3 | Correct | 166 ms | 204 KB | Output is correct |
4 | Correct | 182 ms | 204 KB | Output is correct |
5 | Correct | 173 ms | 204 KB | Output is correct |
6 | Correct | 167 ms | 252 KB | Output is correct |
7 | Correct | 188 ms | 252 KB | Output is correct |
8 | Correct | 171 ms | 252 KB | Output is correct |
9 | Correct | 170 ms | 252 KB | Output is correct |
10 | Correct | 180 ms | 252 KB | Output is correct |
11 | Correct | 170 ms | 256 KB | Output is correct |
12 | Correct | 174 ms | 252 KB | Output is correct |
13 | Correct | 195 ms | 252 KB | Output is correct |
14 | Correct | 169 ms | 256 KB | Output is correct |
15 | Correct | 171 ms | 256 KB | Output is correct |
16 | Correct | 186 ms | 268 KB | Output is correct |
17 | Correct | 168 ms | 332 KB | Output is correct |
18 | Correct | 172 ms | 260 KB | Output is correct |
19 | Correct | 183 ms | 292 KB | Output is correct |
20 | Correct | 183 ms | 204 KB | Output is correct |
21 | Correct | 167 ms | 256 KB | Output is correct |
22 | Correct | 173 ms | 264 KB | Output is correct |
23 | Correct | 175 ms | 288 KB | Output is correct |
24 | Correct | 177 ms | 324 KB | Output is correct |
25 | Correct | 185 ms | 276 KB | Output is correct |
26 | Correct | 169 ms | 260 KB | Output is correct |
27 | Correct | 182 ms | 276 KB | Output is correct |
28 | Correct | 184 ms | 272 KB | Output is correct |
29 | Correct | 169 ms | 260 KB | Output is correct |
30 | Correct | 173 ms | 204 KB | Output is correct |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 174 ms | 264 KB | Output is correct |
2 | Correct | 174 ms | 256 KB | Output is correct |
3 | Correct | 166 ms | 204 KB | Output is correct |
4 | Correct | 182 ms | 204 KB | Output is correct |
5 | Correct | 173 ms | 204 KB | Output is correct |
6 | Correct | 167 ms | 252 KB | Output is correct |
7 | Correct | 188 ms | 252 KB | Output is correct |
8 | Correct | 171 ms | 252 KB | Output is correct |
9 | Correct | 170 ms | 252 KB | Output is correct |
10 | Correct | 180 ms | 252 KB | Output is correct |
11 | Correct | 170 ms | 256 KB | Output is correct |
12 | Correct | 174 ms | 252 KB | Output is correct |
13 | Correct | 195 ms | 252 KB | Output is correct |
14 | Correct | 169 ms | 256 KB | Output is correct |
15 | Correct | 171 ms | 256 KB | Output is correct |
16 | Correct | 186 ms | 268 KB | Output is correct |
17 | Correct | 168 ms | 332 KB | Output is correct |
18 | Correct | 172 ms | 260 KB | Output is correct |
19 | Correct | 183 ms | 292 KB | Output is correct |
20 | Correct | 183 ms | 204 KB | Output is correct |
21 | Correct | 167 ms | 256 KB | Output is correct |
22 | Correct | 173 ms | 264 KB | Output is correct |
23 | Correct | 175 ms | 288 KB | Output is correct |
24 | Correct | 177 ms | 324 KB | Output is correct |
25 | Correct | 185 ms | 276 KB | Output is correct |
26 | Correct | 169 ms | 260 KB | Output is correct |
27 | Correct | 182 ms | 276 KB | Output is correct |
28 | Correct | 184 ms | 272 KB | Output is correct |
29 | Correct | 169 ms | 260 KB | Output is correct |
30 | Correct | 173 ms | 204 KB | Output is correct |
31 | Runtime error | 1 ms | 332 KB | Execution killed with signal 11 |
32 | Halted | 0 ms | 0 KB | - |