Submission #22188097

Source Code Expand

N,M = map(int, input().split())
AB = []
for i in range(M):
    AB.append(list(map(int, input().split())))
K = int(input())
CD = []
for i in range(K):
    CD.append(list(map(int, input().split())))
ans = 0
for i in range(2 ** K):
    DISH = [0]*(N+1)  #皿の状態
    for j in range(K):  # このループが一番のポイント
        if ((i >> j) & 1):  # 順に右にシフトさせ最下位bitのチェックを行う
            DISH[CD[j][1]] = 1 #皿Dにボールを置く
        else:
            DISH[CD[j][0]] = 1 #皿Cにボールを置く
    #チェック
    cnt = 0
    for a,b in AB:
        if DISH[a]+DISH[b]==2:
            cnt+=1
    ans = max(ans,cnt)

print(ans)

Submission Info

Submission Time
Task C - Bowls and Dishes
User H20
Language PyPy3 (7.3.0)
Score 300
Code Size 713 Byte
Status AC
Exec Time 250 ms
Memory 68576 KiB

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 300 / 300
Status
AC × 3
AC × 38
Set Name Test Cases
Sample 01_sample.txt, 02_sample.txt, 03_sample.txt
All 01_sample.txt, 02_sample.txt, 03_sample.txt, 04_small.txt, 05_small.txt, 06_small.txt, 07_small.txt, 08_small.txt, 09_small.txt, 10_small.txt, 11_small.txt, 12_small.txt, 13_large.txt, 14_large.txt, 15_large.txt, 16_large.txt, 17_large.txt, 18_large.txt, 19_large.txt, 20_large.txt, 21_large.txt, 22_max.txt, 23_max.txt, 24_max.txt, 25_max.txt, 26_max.txt, 27_max.txt, 28_max.txt, 29_max.txt, 30_max.txt, 31_max.txt, 32_max.txt, 33_max.txt, 34_max.txt, 35_star.txt, 36_star.txt, 37_star.txt, 38_star.txt
Case Name Status Exec Time Memory
01_sample.txt AC 85 ms 62012 KiB
02_sample.txt AC 55 ms 61864 KiB
03_sample.txt AC 50 ms 62064 KiB
04_small.txt AC 53 ms 62188 KiB
05_small.txt AC 67 ms 68136 KiB
06_small.txt AC 59 ms 65424 KiB
07_small.txt AC 67 ms 68236 KiB
08_small.txt AC 68 ms 67976 KiB
09_small.txt AC 53 ms 61972 KiB
10_small.txt AC 55 ms 61936 KiB
11_small.txt AC 70 ms 68092 KiB
12_small.txt AC 56 ms 61876 KiB
13_large.txt AC 94 ms 68076 KiB
14_large.txt AC 136 ms 68272 KiB
15_large.txt AC 66 ms 68576 KiB
16_large.txt AC 79 ms 68088 KiB
17_large.txt AC 86 ms 68196 KiB
18_large.txt AC 120 ms 68120 KiB
19_large.txt AC 75 ms 68460 KiB
20_large.txt AC 67 ms 68084 KiB
21_large.txt AC 68 ms 68212 KiB
22_max.txt AC 151 ms 68088 KiB
23_max.txt AC 155 ms 67928 KiB
24_max.txt AC 167 ms 68408 KiB
25_max.txt AC 161 ms 68256 KiB
26_max.txt AC 162 ms 68196 KiB
27_max.txt AC 175 ms 68412 KiB
28_max.txt AC 250 ms 68348 KiB
29_max.txt AC 150 ms 68060 KiB
30_max.txt AC 156 ms 68016 KiB
31_max.txt AC 157 ms 68480 KiB
32_max.txt AC 198 ms 67888 KiB
33_max.txt AC 150 ms 68308 KiB
34_max.txt AC 157 ms 68156 KiB
35_star.txt AC 177 ms 68236 KiB
36_star.txt AC 162 ms 68304 KiB
37_star.txt AC 162 ms 68484 KiB
38_star.txt AC 154 ms 68256 KiB