提出 #73386220
ソースコード 拡げる
# B - Laboratories That Can Collaborate
n, k = list(map(int, input().split()))
m: list[int] = []
w: list[set[str]] = []
for _ in range(n):
mi = int(input())
m.append(mi)
wi = set(input().split())
w.append(wi)
ans = 0
for i in range(n):
for j in range(i+1, n):
if len([s for s in w[i] if s in w[j]]) >= k:
ans += 1
print(ans)
提出情報
| 提出日時 | |
|---|---|
| 問題 | B - 共同研究できる研究室 |
| ユーザ | lwrnc788 |
| 言語 | Python (Codon 0.19.3) |
| 得点 | 266 |
| コード長 | 382 Byte |
| 結果 | AC |
| 実行時間 | 275 ms |
| メモリ | 15700 KiB |
コンパイルエラー
ジャッジ結果
| セット名 | Sample | All | ||||
|---|---|---|---|---|---|---|
| 得点 / 配点 | 0 / 0 | 266 / 266 | ||||
| 結果 |
|
|
| セット名 | テストケース |
|---|---|
| Sample | sample01.txt, sample02.txt, sample03.txt |
| All | sample01.txt, sample02.txt, sample03.txt, in01.txt, in02.txt, in03.txt, in04.txt, in05.txt, in06.txt, in07.txt, in08.txt, in09.txt, in10.txt, in11.txt, in12.txt, in13.txt, in14.txt, in15.txt, in16.txt, in17.txt, in18.txt, in19.txt, in20.txt, in21.txt, in22.txt, in23.txt, in24.txt, in25.txt, in26.txt, in27.txt, in28.txt, in29.txt, in30.txt, in31.txt, in32.txt, in33.txt, in34.txt, in35.txt, in36.txt, in37.txt, in38.txt, in39.txt, in40.txt, in41.txt, in42.txt, in43.txt, in44.txt, in45.txt, in46.txt, in47.txt, in48.txt, in49.txt, in50.txt, in51.txt, in52.txt, in53.txt, in54.txt |
| ケース名 | 結果 | 実行時間 | メモリ |
|---|---|---|---|
| in01.txt | AC | 24 ms | 8972 KiB |
| in02.txt | AC | 12 ms | 9276 KiB |
| in03.txt | AC | 12 ms | 9360 KiB |
| in04.txt | AC | 175 ms | 12556 KiB |
| in05.txt | AC | 126 ms | 11920 KiB |
| in06.txt | AC | 19 ms | 10568 KiB |
| in07.txt | AC | 194 ms | 15412 KiB |
| in08.txt | AC | 191 ms | 15632 KiB |
| in09.txt | AC | 193 ms | 15448 KiB |
| in10.txt | AC | 231 ms | 15432 KiB |
| in11.txt | AC | 177 ms | 15324 KiB |
| in12.txt | AC | 234 ms | 15432 KiB |
| in13.txt | AC | 194 ms | 15288 KiB |
| in14.txt | AC | 12 ms | 9176 KiB |
| in15.txt | AC | 12 ms | 9028 KiB |
| in16.txt | AC | 12 ms | 9360 KiB |
| in17.txt | AC | 12 ms | 9360 KiB |
| in18.txt | AC | 11 ms | 9360 KiB |
| in19.txt | AC | 11 ms | 8972 KiB |
| in20.txt | AC | 11 ms | 9196 KiB |
| in21.txt | AC | 11 ms | 9016 KiB |
| in22.txt | AC | 11 ms | 9360 KiB |
| in23.txt | AC | 194 ms | 15632 KiB |
| in24.txt | AC | 275 ms | 15288 KiB |
| in25.txt | AC | 152 ms | 15468 KiB |
| in26.txt | AC | 214 ms | 15700 KiB |
| in27.txt | AC | 152 ms | 13968 KiB |
| in28.txt | AC | 153 ms | 13928 KiB |
| in29.txt | AC | 220 ms | 13896 KiB |
| in30.txt | AC | 219 ms | 13928 KiB |
| in31.txt | AC | 258 ms | 15548 KiB |
| in32.txt | AC | 258 ms | 15536 KiB |
| in33.txt | AC | 177 ms | 14096 KiB |
| in34.txt | AC | 101 ms | 13804 KiB |
| in35.txt | AC | 242 ms | 14096 KiB |
| in36.txt | AC | 245 ms | 13788 KiB |
| in37.txt | AC | 238 ms | 15288 KiB |
| in38.txt | AC | 238 ms | 15244 KiB |
| in39.txt | AC | 130 ms | 11880 KiB |
| in40.txt | AC | 89 ms | 11884 KiB |
| in41.txt | AC | 59 ms | 10832 KiB |
| in42.txt | AC | 59 ms | 11132 KiB |
| in43.txt | AC | 12 ms | 9360 KiB |
| in44.txt | AC | 12 ms | 9016 KiB |
| in45.txt | AC | 12 ms | 9148 KiB |
| in46.txt | AC | 14 ms | 10684 KiB |
| in47.txt | AC | 14 ms | 10832 KiB |
| in48.txt | AC | 12 ms | 9156 KiB |
| in49.txt | AC | 11 ms | 9196 KiB |
| in50.txt | AC | 11 ms | 9196 KiB |
| in51.txt | AC | 11 ms | 9196 KiB |
| in52.txt | AC | 11 ms | 9196 KiB |
| in53.txt | AC | 11 ms | 9360 KiB |
| in54.txt | AC | 11 ms | 9124 KiB |
| sample01.txt | AC | 12 ms | 9360 KiB |
| sample02.txt | AC | 11 ms | 9428 KiB |
| sample03.txt | AC | 11 ms | 9360 KiB |