提出 #19818931

ソースコード 拡げる

import sys
input = sys.stdin.readline
import numpy as np
import itertools

#    int(input())
#    input().split().strip()
#    map(int, input().strip().split())

n, m = map(int, input().split())

cond = np.zeros((n,n), dtype = np.int32)
for i in range(m):
    a, b = map(int, input().split())
    cond[a-1][b-1] = 1


k = int(input())


CD = []

for i in range(k):
    c,d = map(int, input().split())
    CD.append([c-1, d-1])

p = itertools.product(*CD)
ans = 0
for e in p:
    eg = np.zeros(n, dtype = np.int32)
    for idx in e:
        eg[idx] = 1
    ch1 = cond * eg
    ch2 = cond * eg.reshape((n,1))
    ch3 = ch1 * ch2
    ans = max(ans, ch3.sum())
print(ans)

提出情報

提出日時
問題 C - Bowls and Dishes
ユーザ rsypoz
言語 Python (3.8.2)
得点 0
コード長 705 Byte
結果 WA
実行時間 1926 ms
メモリ 27396 KiB

ジャッジ結果

セット名 Sample All
得点 / 配点 0 / 0 0 / 300
結果
AC × 2
WA × 1
AC × 15
WA × 23
セット名 テストケース
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
ケース名 結果 実行時間 メモリ
01_sample.txt AC 158 ms 27004 KiB
02_sample.txt AC 116 ms 27024 KiB
03_sample.txt WA 115 ms 26952 KiB
04_small.txt WA 116 ms 27024 KiB
05_small.txt AC 123 ms 26816 KiB
06_small.txt WA 117 ms 26728 KiB
07_small.txt WA 119 ms 27044 KiB
08_small.txt WA 126 ms 27004 KiB
09_small.txt AC 116 ms 27296 KiB
10_small.txt WA 117 ms 27352 KiB
11_small.txt WA 127 ms 27324 KiB
12_small.txt AC 114 ms 27116 KiB
13_large.txt AC 1675 ms 27212 KiB
14_large.txt WA 851 ms 26976 KiB
15_large.txt WA 162 ms 27384 KiB
16_large.txt AC 221 ms 27076 KiB
17_large.txt WA 246 ms 27016 KiB
18_large.txt WA 821 ms 26828 KiB
19_large.txt AC 296 ms 27076 KiB
20_large.txt AC 267 ms 27160 KiB
21_large.txt AC 120 ms 27384 KiB
22_max.txt AC 1926 ms 27376 KiB
23_max.txt AC 1894 ms 26984 KiB
24_max.txt WA 797 ms 27268 KiB
25_max.txt WA 779 ms 27104 KiB
26_max.txt AC 1021 ms 26824 KiB
27_max.txt WA 757 ms 27028 KiB
28_max.txt WA 879 ms 26752 KiB
29_max.txt AC 1003 ms 27072 KiB
30_max.txt WA 1035 ms 27200 KiB
31_max.txt WA 985 ms 27056 KiB
32_max.txt WA 770 ms 27112 KiB
33_max.txt AC 1044 ms 27160 KiB
34_max.txt WA 812 ms 27028 KiB
35_star.txt WA 815 ms 27156 KiB
36_star.txt WA 919 ms 27396 KiB
37_star.txt WA 807 ms 27036 KiB
38_star.txt WA 952 ms 27068 KiB