Submission #46214188

Source Code Expand

n, m = map(int, input().split())
s = [input() for _ in range(n)]
ae = [[sum(s[i][x] != s[j][x] for x in range(m)) == 1 for j in range(n)] for i in range(n)]
g = [sum(ae[i][j] << i for i in range(n)) for j in range(n)]

dp = [0] * (1 << n)
for i in range(n):
    dp[1 << i] |= 1 << i
for bit in range(1, 1 << n):
    for nv in range(n):
        if ~bit >> nv & 1 and dp[bit] & g[nv]:
            dp[bit | 1 << nv] |= 1 << nv
print("Yes" if dp[-1] else "No")

Submission Info

Submission Time
Task C - Almost Equal
User wasd314
Language Python (CPython 3.11.4)
Score 250
Code Size 470 Byte
Status AC
Exec Time 10 ms
Memory 8636 KiB

Judge Result

Set Name Sample All After_Contest
Score / Max Score 0 / 0 250 / 250 0 / 0
Status
AC × 3
AC × 40
AC × 1
Set Name Test Cases
Sample example_00.txt, example_01.txt, example_02.txt
All example_00.txt, example_01.txt, example_02.txt, test_00.txt, test_01.txt, test_02.txt, test_03.txt, test_04.txt, test_05.txt, test_06.txt, test_07.txt, test_08.txt, test_09.txt, test_10.txt, test_11.txt, test_12.txt, test_13.txt, test_14.txt, test_15.txt, test_16.txt, test_17.txt, test_18.txt, test_19.txt, test_20.txt, test_21.txt, test_22.txt, test_23.txt, test_24.txt, test_25.txt, test_26.txt, test_27.txt, test_28.txt, test_29.txt, test_30.txt, test_31.txt, test_32.txt, test_33.txt, test_34.txt, test_35.txt, test_36.txt
After_Contest after_contest_00.txt
Case Name Status Exec Time Memory
after_contest_00.txt AC 9 ms 8416 KiB
example_00.txt AC 9 ms 8620 KiB
example_01.txt AC 9 ms 8476 KiB
example_02.txt AC 10 ms 8328 KiB
test_00.txt AC 9 ms 8460 KiB
test_01.txt AC 9 ms 8460 KiB
test_02.txt AC 10 ms 8420 KiB
test_03.txt AC 10 ms 8592 KiB
test_04.txt AC 9 ms 8456 KiB
test_05.txt AC 9 ms 8468 KiB
test_06.txt AC 10 ms 8392 KiB
test_07.txt AC 9 ms 8452 KiB
test_08.txt AC 9 ms 8380 KiB
test_09.txt AC 10 ms 8420 KiB
test_10.txt AC 9 ms 8512 KiB
test_11.txt AC 10 ms 8520 KiB
test_12.txt AC 10 ms 8472 KiB
test_13.txt AC 10 ms 8472 KiB
test_14.txt AC 10 ms 8636 KiB
test_15.txt AC 10 ms 8484 KiB
test_16.txt AC 10 ms 8508 KiB
test_17.txt AC 10 ms 8448 KiB
test_18.txt AC 10 ms 8416 KiB
test_19.txt AC 10 ms 8420 KiB
test_20.txt AC 9 ms 8404 KiB
test_21.txt AC 9 ms 8440 KiB
test_22.txt AC 10 ms 8588 KiB
test_23.txt AC 10 ms 8472 KiB
test_24.txt AC 10 ms 8452 KiB
test_25.txt AC 10 ms 8432 KiB
test_26.txt AC 10 ms 8512 KiB
test_27.txt AC 10 ms 8448 KiB
test_28.txt AC 10 ms 8436 KiB
test_29.txt AC 10 ms 8416 KiB
test_30.txt AC 10 ms 8512 KiB
test_31.txt AC 10 ms 8564 KiB
test_32.txt AC 10 ms 8500 KiB
test_33.txt AC 10 ms 8428 KiB
test_34.txt AC 9 ms 8380 KiB
test_35.txt AC 9 ms 8456 KiB
test_36.txt AC 9 ms 8388 KiB