Submission #52241814

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 j in range(m):
    for i in range(n):
        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 550
Code Size 384 Byte
Status AC
Exec Time 1405 ms
Memory 549700 KiB

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 550 / 550
Status
AC × 2
AC × 53
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 57 ms 76528 KiB
00_sample_01.txt AC 57 ms 76704 KiB
01_random_00.txt AC 133 ms 109244 KiB
01_random_01.txt AC 1239 ms 506472 KiB
01_random_02.txt AC 165 ms 101968 KiB
01_random_03.txt AC 129 ms 120656 KiB
01_random_04.txt AC 981 ms 418088 KiB
01_random_05.txt AC 249 ms 119704 KiB
01_random_06.txt AC 89 ms 95652 KiB
01_random_07.txt AC 259 ms 110492 KiB
01_random_08.txt AC 113 ms 88568 KiB
01_random_09.txt AC 148 ms 116176 KiB
01_random_10.txt AC 554 ms 304800 KiB
01_random_11.txt AC 333 ms 198696 KiB
01_random_12.txt AC 335 ms 214992 KiB
01_random_13.txt AC 143 ms 116680 KiB
01_random_14.txt AC 115 ms 106700 KiB
01_random_15.txt AC 157 ms 125944 KiB
01_random_16.txt AC 99 ms 92784 KiB
01_random_17.txt AC 850 ms 371440 KiB
01_random_18.txt AC 139 ms 123444 KiB
01_random_19.txt AC 267 ms 175904 KiB
01_random_20.txt AC 142 ms 113516 KiB
01_random_21.txt AC 85 ms 92872 KiB
01_random_22.txt AC 249 ms 118712 KiB
02_maximum_00.txt AC 1368 ms 547564 KiB
02_maximum_01.txt AC 1357 ms 548672 KiB
02_maximum_02.txt AC 1354 ms 548652 KiB
02_maximum_03.txt AC 1393 ms 549700 KiB
02_maximum_04.txt AC 1348 ms 548420 KiB
02_maximum_05.txt AC 727 ms 163896 KiB
02_maximum_06.txt AC 654 ms 163836 KiB
02_maximum_07.txt AC 645 ms 164592 KiB
02_maximum_08.txt AC 655 ms 172596 KiB
02_maximum_09.txt AC 651 ms 172348 KiB
02_maximum_10.txt AC 633 ms 172388 KiB
02_maximum_11.txt AC 662 ms 172500 KiB
02_maximum_12.txt AC 651 ms 172396 KiB
02_maximum_13.txt AC 696 ms 172704 KiB
02_maximum_14.txt AC 671 ms 172496 KiB
02_maximum_15.txt AC 671 ms 172396 KiB
02_maximum_16.txt AC 665 ms 172564 KiB
02_maximum_17.txt AC 661 ms 172704 KiB
02_maximum_18.txt AC 1270 ms 496648 KiB
02_maximum_19.txt AC 1293 ms 513744 KiB
02_maximum_20.txt AC 1309 ms 514548 KiB
02_maximum_21.txt AC 1405 ms 547944 KiB
02_maximum_22.txt AC 1339 ms 533052 KiB
02_maximum_23.txt AC 1268 ms 518040 KiB
02_maximum_24.txt AC 1381 ms 548108 KiB
02_maximum_25.txt AC 1339 ms 538856 KiB
02_maximum_26.txt AC 1343 ms 537508 KiB
02_maximum_27.txt AC 1282 ms 513548 KiB