Submission #1111545
Source Code Expand
n,k=map(int,input().split()) r=[0]*(n+1) for i in range(k): for x in list(map(int,input().split()))[1:]:r[x]=i a=[0]*(n+1) for _ in [0]*int(input()): p,q=map(int,input().split()) if r[p]==r[q]:a[q]=a[p]=1 print(sum(a))
Submission Info
Submission Time | |
---|---|
Task | C - ソーシャル |
User | cima |
Language | Python (3.4.3) |
Score | 100 |
Code Size | 238 Byte |
Status | AC |
Exec Time | 21 ms |
Memory | 3064 KB |
Judge Result
Set Name | All | ||
---|---|---|---|
Score / Max Score | 100 / 100 | ||
Status |
|
Set Name | Test Cases |
---|---|
All | 00_sample_01, 00_sample_02, 00_sample_03, 10_random_0, 10_random_1, 10_random_10, 10_random_11, 10_random_12, 10_random_13, 10_random_14, 10_random_15, 10_random_16, 10_random_17, 10_random_18, 10_random_19, 10_random_2, 10_random_20, 10_random_21, 10_random_22, 10_random_23, 10_random_24, 10_random_25, 10_random_26, 10_random_27, 10_random_28, 10_random_3, 10_random_4, 10_random_5, 10_random_6, 10_random_7, 10_random_8, 10_random_9, 20_twopartition_0, 20_twopartition_1, 20_twopartition_2, 20_twopartition_3, 20_twopartition_4, 20_twopartition_5, 20_twopartition_6 |
Case Name | Status | Exec Time | Memory |
---|---|---|---|
00_sample_01 | AC | 17 ms | 3060 KB |
00_sample_02 | AC | 17 ms | 3064 KB |
00_sample_03 | AC | 17 ms | 3060 KB |
10_random_0 | AC | 17 ms | 3064 KB |
10_random_1 | AC | 17 ms | 3064 KB |
10_random_10 | AC | 17 ms | 3060 KB |
10_random_11 | AC | 17 ms | 3064 KB |
10_random_12 | AC | 17 ms | 3060 KB |
10_random_13 | AC | 18 ms | 3060 KB |
10_random_14 | AC | 18 ms | 3060 KB |
10_random_15 | AC | 17 ms | 3060 KB |
10_random_16 | AC | 18 ms | 3064 KB |
10_random_17 | AC | 18 ms | 3060 KB |
10_random_18 | AC | 18 ms | 3060 KB |
10_random_19 | AC | 17 ms | 3064 KB |
10_random_2 | AC | 17 ms | 3060 KB |
10_random_20 | AC | 18 ms | 2940 KB |
10_random_21 | AC | 18 ms | 3060 KB |
10_random_22 | AC | 18 ms | 3064 KB |
10_random_23 | AC | 18 ms | 3064 KB |
10_random_24 | AC | 17 ms | 3060 KB |
10_random_25 | AC | 18 ms | 3060 KB |
10_random_26 | AC | 18 ms | 3060 KB |
10_random_27 | AC | 19 ms | 3060 KB |
10_random_28 | AC | 18 ms | 3064 KB |
10_random_3 | AC | 17 ms | 3060 KB |
10_random_4 | AC | 21 ms | 3064 KB |
10_random_5 | AC | 17 ms | 3064 KB |
10_random_6 | AC | 18 ms | 3064 KB |
10_random_7 | AC | 21 ms | 3064 KB |
10_random_8 | AC | 17 ms | 3064 KB |
10_random_9 | AC | 17 ms | 3064 KB |
20_twopartition_0 | AC | 18 ms | 3060 KB |
20_twopartition_1 | AC | 18 ms | 3060 KB |
20_twopartition_2 | AC | 18 ms | 2940 KB |
20_twopartition_3 | AC | 18 ms | 3060 KB |
20_twopartition_4 | AC | 18 ms | 2940 KB |
20_twopartition_5 | AC | 17 ms | 3060 KB |
20_twopartition_6 | AC | 17 ms | 3064 KB |