Submission #65015011

Source Code Expand

N,M = map(int,input().split())
Menu = list()
for _ in range(M):
  menu = list(map(int,input().split()))
  Menu.append(menu[1:])
B = list(map(int,input().split()))

C = dict()
for i in range(N):
  C[B[i]] = i

#print(C)

EatD = list()
for menu in Menu:
  d = -1
  for m in menu:
    d = max(d,C[m])
  EatD.append(d)

imos = [0]*N
for d in EatD:
  imos[d] += 1

ans = 0
for i in imos:
  ans += i
  print(ans)

Submission Info

Submission Time
Task C - Dislike Foods
User C4r0ck
Language Python (PyPy 3.10-v7.3.12)
Score 300
Code Size 433 Byte
Status AC
Exec Time 318 ms
Memory 256800 KiB

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 300 / 300
Status
AC × 2
AC × 33
Set Name Test Cases
Sample 00_sample_00.txt, 00_sample_01.txt
All 00_sample_00.txt, 00_sample_01.txt, 01_test_00.txt, 01_test_01.txt, 01_test_02.txt, 01_test_03.txt, 01_test_04.txt, 01_test_05.txt, 01_test_06.txt, 01_test_07.txt, 01_test_08.txt, 01_test_09.txt, 01_test_10.txt, 01_test_11.txt, 01_test_12.txt, 01_test_13.txt, 01_test_14.txt, 01_test_15.txt, 01_test_16.txt, 01_test_17.txt, 01_test_18.txt, 01_test_19.txt, 01_test_20.txt, 01_test_21.txt, 01_test_22.txt, 01_test_23.txt, 01_test_24.txt, 01_test_25.txt, 01_test_26.txt, 01_test_27.txt, 01_test_28.txt, 01_test_29.txt, 01_test_30.txt
Case Name Status Exec Time Memory
00_sample_00.txt AC 55 ms 76560 KiB
00_sample_01.txt AC 55 ms 76440 KiB
01_test_00.txt AC 98 ms 85388 KiB
01_test_01.txt AC 76 ms 83892 KiB
01_test_02.txt AC 69 ms 81488 KiB
01_test_03.txt AC 81 ms 82148 KiB
01_test_04.txt AC 80 ms 84072 KiB
01_test_05.txt AC 76 ms 82276 KiB
01_test_06.txt AC 207 ms 190468 KiB
01_test_07.txt AC 136 ms 99372 KiB
01_test_08.txt AC 203 ms 201776 KiB
01_test_09.txt AC 180 ms 164676 KiB
01_test_10.txt AC 188 ms 192108 KiB
01_test_11.txt AC 228 ms 179920 KiB
01_test_12.txt AC 227 ms 199784 KiB
01_test_13.txt AC 132 ms 102520 KiB
01_test_14.txt AC 204 ms 194828 KiB
01_test_15.txt AC 135 ms 105672 KiB
01_test_16.txt AC 297 ms 195488 KiB
01_test_17.txt AC 161 ms 108308 KiB
01_test_18.txt AC 245 ms 198896 KiB
01_test_19.txt AC 234 ms 149064 KiB
01_test_20.txt AC 298 ms 256800 KiB
01_test_21.txt AC 318 ms 250904 KiB
01_test_22.txt AC 318 ms 250756 KiB
01_test_23.txt AC 301 ms 251168 KiB
01_test_24.txt AC 105 ms 90640 KiB
01_test_25.txt AC 82 ms 85268 KiB
01_test_26.txt AC 146 ms 109000 KiB
01_test_27.txt AC 124 ms 99828 KiB
01_test_28.txt AC 82 ms 84704 KiB
01_test_29.txt AC 145 ms 109132 KiB
01_test_30.txt AC 55 ms 76812 KiB