Submission #52241793
Source Code Expand
n, m = map(int, input().split())
aaa = [list(map(int, input().split())) for _ in range(n)]
bitflags = [1 << i for i in range(n)]
results = [0] * n
d = [[0] * 1000 for _ in range(m)]
for i in range(n):
for j in range(m):
results[i] ^= d[j][aaa[i][j]]
d[j][aaa[i][j]] |= bitflags[i]
ans = 0
for res in results:
ans += res.bit_count()
print(ans)
Submission Info
| Submission Time | |
|---|---|
| Task | F - Oddly Similar |
| User | ikatakos |
| Language | Python (PyPy 3.10-v7.3.12) |
| Score | 0 |
| Code Size | 384 Byte |
| Status | TLE |
| Exec Time | 2241 ms |
| Memory | 597336 KiB |
Judge Result
| Set Name | Sample | All | ||||||
|---|---|---|---|---|---|---|---|---|
| Score / Max Score | 0 / 0 | 0 / 550 | ||||||
| Status |
|
|
| Set Name | Test Cases |
|---|---|
| Sample | 00_sample_00.txt, 00_sample_01.txt |
| All | 00_sample_00.txt, 00_sample_01.txt, 01_random_00.txt, 01_random_01.txt, 01_random_02.txt, 01_random_03.txt, 01_random_04.txt, 01_random_05.txt, 01_random_06.txt, 01_random_07.txt, 01_random_08.txt, 01_random_09.txt, 01_random_10.txt, 01_random_11.txt, 01_random_12.txt, 01_random_13.txt, 01_random_14.txt, 01_random_15.txt, 01_random_16.txt, 01_random_17.txt, 01_random_18.txt, 01_random_19.txt, 01_random_20.txt, 01_random_21.txt, 01_random_22.txt, 02_maximum_00.txt, 02_maximum_01.txt, 02_maximum_02.txt, 02_maximum_03.txt, 02_maximum_04.txt, 02_maximum_05.txt, 02_maximum_06.txt, 02_maximum_07.txt, 02_maximum_08.txt, 02_maximum_09.txt, 02_maximum_10.txt, 02_maximum_11.txt, 02_maximum_12.txt, 02_maximum_13.txt, 02_maximum_14.txt, 02_maximum_15.txt, 02_maximum_16.txt, 02_maximum_17.txt, 02_maximum_18.txt, 02_maximum_19.txt, 02_maximum_20.txt, 02_maximum_21.txt, 02_maximum_22.txt, 02_maximum_23.txt, 02_maximum_24.txt, 02_maximum_25.txt, 02_maximum_26.txt, 02_maximum_27.txt |
| Case Name | Status | Exec Time | Memory |
|---|---|---|---|
| 00_sample_00.txt | AC | 56 ms | 76508 KiB |
| 00_sample_01.txt | AC | 57 ms | 76336 KiB |
| 01_random_00.txt | AC | 173 ms | 107356 KiB |
| 01_random_01.txt | TLE | 2238 ms | 555868 KiB |
| 01_random_02.txt | AC | 134 ms | 100128 KiB |
| 01_random_03.txt | AC | 163 ms | 114804 KiB |
| 01_random_04.txt | TLE | 2238 ms | 556720 KiB |
| 01_random_05.txt | AC | 290 ms | 110880 KiB |
| 01_random_06.txt | AC | 90 ms | 95060 KiB |
| 01_random_07.txt | AC | 256 ms | 102672 KiB |
| 01_random_08.txt | AC | 110 ms | 87268 KiB |
| 01_random_09.txt | AC | 158 ms | 111368 KiB |
| 01_random_10.txt | AC | 1167 ms | 362428 KiB |
| 01_random_11.txt | AC | 662 ms | 229944 KiB |
| 01_random_12.txt | AC | 701 ms | 240992 KiB |
| 01_random_13.txt | AC | 184 ms | 116200 KiB |
| 01_random_14.txt | AC | 133 ms | 107176 KiB |
| 01_random_15.txt | AC | 209 ms | 119844 KiB |
| 01_random_16.txt | AC | 106 ms | 93104 KiB |
| 01_random_17.txt | TLE | 2023 ms | 528992 KiB |
| 01_random_18.txt | AC | 178 ms | 124376 KiB |
| 01_random_19.txt | AC | 451 ms | 180724 KiB |
| 01_random_20.txt | AC | 160 ms | 108440 KiB |
| 01_random_21.txt | AC | 87 ms | 92736 KiB |
| 01_random_22.txt | AC | 270 ms | 117732 KiB |
| 02_maximum_00.txt | TLE | 2238 ms | 552616 KiB |
| 02_maximum_01.txt | TLE | 2239 ms | 552472 KiB |
| 02_maximum_02.txt | TLE | 2239 ms | 576056 KiB |
| 02_maximum_03.txt | TLE | 2239 ms | 564112 KiB |
| 02_maximum_04.txt | TLE | 2238 ms | 552736 KiB |
| 02_maximum_05.txt | AC | 828 ms | 173436 KiB |
| 02_maximum_06.txt | AC | 834 ms | 173372 KiB |
| 02_maximum_07.txt | AC | 763 ms | 173412 KiB |
| 02_maximum_08.txt | AC | 775 ms | 173804 KiB |
| 02_maximum_09.txt | AC | 765 ms | 173772 KiB |
| 02_maximum_10.txt | AC | 755 ms | 173864 KiB |
| 02_maximum_11.txt | AC | 772 ms | 174084 KiB |
| 02_maximum_12.txt | AC | 795 ms | 173732 KiB |
| 02_maximum_13.txt | AC | 790 ms | 173976 KiB |
| 02_maximum_14.txt | AC | 785 ms | 174036 KiB |
| 02_maximum_15.txt | AC | 761 ms | 174156 KiB |
| 02_maximum_16.txt | AC | 789 ms | 173732 KiB |
| 02_maximum_17.txt | AC | 759 ms | 174480 KiB |
| 02_maximum_18.txt | TLE | 2240 ms | 559332 KiB |
| 02_maximum_19.txt | TLE | 2240 ms | 550040 KiB |
| 02_maximum_20.txt | TLE | 2240 ms | 549284 KiB |
| 02_maximum_21.txt | TLE | 2241 ms | 586676 KiB |
| 02_maximum_22.txt | TLE | 2241 ms | 577268 KiB |
| 02_maximum_23.txt | TLE | 2241 ms | 586616 KiB |
| 02_maximum_24.txt | TLE | 2241 ms | 597336 KiB |
| 02_maximum_25.txt | TLE | 2240 ms | 561272 KiB |
| 02_maximum_26.txt | TLE | 2239 ms | 573420 KiB |
| 02_maximum_27.txt | TLE | 2240 ms | 579388 KiB |