Submission #65470519

Source Code Expand

#ABC404_20250503_D
import itertools
N,M=map(int,input().split())
C=list(map(int,input().split()))
L=[]
ans=10**18
for i in range(N+1):
  L.append([])
for i in range(M):
    A=list(map(int,input().split()))
    for j in range(1,len(A)):
        L[A[j]].append(i+1)
for i in range(1,N+1):
    X=list(itertools.combinations(range(1,N+1), i))
    for x in X:
        pic=set()
        pri=0
        for x1 in x:
            pri+=C[x1-1]*2
            for l in L[x1]:
                pic.add(l)
        if(len(pic)==M):
            ans=min(ans,pri)
print(ans)

Submission Info

Submission Time
Task D - Goin' to the Zoo
User Konini
Language Python (PyPy 3.10-v7.3.12)
Score 0
Code Size 579 Byte
Status WA
Exec Time 67 ms
Memory 81908 KiB

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 0 / 400
Status
AC × 2
AC × 22
WA × 13
Set Name Test Cases
Sample sample_01.txt, sample_02.txt
All hand_01.txt, hand_02.txt, hand_03.txt, random_01.txt, random_02.txt, random_03.txt, random_04.txt, random_05.txt, random_06.txt, random_07.txt, random_08.txt, random_09.txt, random_10.txt, random_11.txt, random_12.txt, random_13.txt, random_14.txt, random_15.txt, random_16.txt, random_17.txt, random_18.txt, random_19.txt, random_20.txt, random_21.txt, random_22.txt, random_23.txt, random_24.txt, random_25.txt, random_26.txt, random_27.txt, random_28.txt, random_29.txt, random_30.txt, sample_01.txt, sample_02.txt
Case Name Status Exec Time Memory
hand_01.txt AC 59 ms 81280 KiB
hand_02.txt AC 56 ms 76896 KiB
hand_03.txt WA 55 ms 76608 KiB
random_01.txt WA 67 ms 81696 KiB
random_02.txt WA 67 ms 81724 KiB
random_03.txt AC 66 ms 81684 KiB
random_04.txt AC 66 ms 81736 KiB
random_05.txt AC 61 ms 81556 KiB
random_06.txt AC 60 ms 81868 KiB
random_07.txt WA 65 ms 81536 KiB
random_08.txt AC 60 ms 81036 KiB
random_09.txt AC 62 ms 81476 KiB
random_10.txt AC 55 ms 76652 KiB
random_11.txt WA 66 ms 81760 KiB
random_12.txt WA 60 ms 81376 KiB
random_13.txt WA 63 ms 81616 KiB
random_14.txt WA 55 ms 76840 KiB
random_15.txt WA 65 ms 81704 KiB
random_16.txt WA 59 ms 80908 KiB
random_17.txt WA 60 ms 81716 KiB
random_18.txt WA 56 ms 76816 KiB
random_19.txt AC 61 ms 81908 KiB
random_20.txt AC 61 ms 81596 KiB
random_21.txt AC 57 ms 81336 KiB
random_22.txt WA 64 ms 81776 KiB
random_23.txt AC 57 ms 80940 KiB
random_24.txt AC 62 ms 81728 KiB
random_25.txt AC 58 ms 81036 KiB
random_26.txt AC 62 ms 81592 KiB
random_27.txt AC 57 ms 81176 KiB
random_28.txt AC 59 ms 81352 KiB
random_29.txt AC 59 ms 81240 KiB
random_30.txt AC 60 ms 81548 KiB
sample_01.txt AC 55 ms 76660 KiB
sample_02.txt AC 58 ms 81360 KiB