Submission #6409228
Source Code Expand
using System; using System.Collections.Generic; using System.Collections; using System.Collections.Specialized; using System.Linq; using System.Text; using System.IO; using System.Reflection; using static System.Math; using System.Numerics; static class Program{ const int mod=(int)1e9+7; static void Main(){ Sc sc=new Sc(); int[] s=sc.Ia; int[] h=new int[s[0]+1]; int[] a=new int[s[0]+1]; for(int i = 0;i<s[1];i++) { int[] e=sc.Ia; for(int j = 1;j<=e[0];j++) {h[e[j]]=i;} } int r=sc.I; for(int i = 0;i<r;i++) { int[] e=sc.Ia; if(h[e[0]]==h[e[1]]){a[e[0]]=a[e[1]]=1;} } Console.WriteLine("{0}",a.Sum()); } } public class Sc{ public int I{get{return int.Parse(Console.ReadLine());}} public long L{get{return long.Parse(Console.ReadLine());}} public double D{get{return double.Parse(Console.ReadLine());}} public string S{get{return Console.ReadLine();}} public int[] Ia{get{return Array.ConvertAll(Console.ReadLine().Split(),int.Parse);}} public long[] La{get{return Array.ConvertAll(Console.ReadLine().Split(),long.Parse);}} public double[] Da{get{return Array.ConvertAll(Console.ReadLine().Split(),double.Parse);}} public string[] Sa{get{return Console.ReadLine().Split();}} public object[] Oa{get{return Console.ReadLine().Split();}} public int[] Ia2{get{return Array.ConvertAll(("0 "+Console.ReadLine()+" 0").Split(),int.Parse);}} public int[] Ia3(int a){return Array.ConvertAll((a.ToString()+" "+Console.ReadLine()).Split(),int.Parse);} public int[] Ia3(bool a,int b,bool c,int d){return Array.ConvertAll(((a?b.ToString()+" ":"")+Console.ReadLine()+(c?" "+d.ToString():"")).Split(),int.Parse);} public long[] La2{get{return Array.ConvertAll(("0 "+Console.ReadLine()+" 0").Split(),long.Parse);}} public long[] La3(int a){return Array.ConvertAll((a.ToString()+" "+Console.ReadLine()).Split(),long.Parse);} public long[] La3(bool a,int b,bool c,int d){return Array.ConvertAll(((a?b.ToString()+" ":"")+Console.ReadLine()+(c?" "+d.ToString():"")).Split(),long.Parse);} public T[] Arr<T>(int n,Func<T> f){var a=new T[n];for(int i=0;i<n;i++){a[i]=f();}return a;} public T[] Arr<T>(int n,Func<int,T> f){var a=new T[n];for(int i=0;i<n;i++){a[i]=f(i);}return a;} public T[] Arr<T>(int n,Func<string[],T> f){var a=new T[n];for(int i=0;i<n;i++){a[i]=f(Console.ReadLine().Split());}return a;} public T[] Arr<T>(int n,Func<int,string[],T> f){var a=new T[n];for(int i=0;i<n;i++){a[i]=f(i,Console.ReadLine().Split());}return a;} }
Submission Info
Submission Time | |
---|---|
Task | C - ソーシャル |
User | fgwiebfaoish |
Language | C# (Mono 4.6.2.0) |
Score | 100 |
Code Size | 2525 Byte |
Status | AC |
Exec Time | 26 ms |
Memory | 13268 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 | 26 ms | 11348 KB |
00_sample_02 | AC | 22 ms | 11220 KB |
00_sample_03 | AC | 22 ms | 9300 KB |
10_random_0 | AC | 22 ms | 11220 KB |
10_random_1 | AC | 22 ms | 11220 KB |
10_random_10 | AC | 21 ms | 9172 KB |
10_random_11 | AC | 22 ms | 9172 KB |
10_random_12 | AC | 22 ms | 11220 KB |
10_random_13 | AC | 23 ms | 11220 KB |
10_random_14 | AC | 22 ms | 11220 KB |
10_random_15 | AC | 22 ms | 11220 KB |
10_random_16 | AC | 22 ms | 13268 KB |
10_random_17 | AC | 23 ms | 11220 KB |
10_random_18 | AC | 23 ms | 11220 KB |
10_random_19 | AC | 22 ms | 9172 KB |
10_random_2 | AC | 22 ms | 11220 KB |
10_random_20 | AC | 23 ms | 13268 KB |
10_random_21 | AC | 22 ms | 9172 KB |
10_random_22 | AC | 22 ms | 9172 KB |
10_random_23 | AC | 22 ms | 11220 KB |
10_random_24 | AC | 22 ms | 11220 KB |
10_random_25 | AC | 23 ms | 13268 KB |
10_random_26 | AC | 22 ms | 11220 KB |
10_random_27 | AC | 22 ms | 11220 KB |
10_random_28 | AC | 22 ms | 11220 KB |
10_random_3 | AC | 22 ms | 11220 KB |
10_random_4 | AC | 23 ms | 11220 KB |
10_random_5 | AC | 21 ms | 9172 KB |
10_random_6 | AC | 22 ms | 11220 KB |
10_random_7 | AC | 24 ms | 13268 KB |
10_random_8 | AC | 22 ms | 11220 KB |
10_random_9 | AC | 21 ms | 9300 KB |
20_twopartition_0 | AC | 23 ms | 13268 KB |
20_twopartition_1 | AC | 22 ms | 11220 KB |
20_twopartition_2 | AC | 23 ms | 11220 KB |
20_twopartition_3 | AC | 23 ms | 11220 KB |
20_twopartition_4 | AC | 23 ms | 13268 KB |
20_twopartition_5 | AC | 22 ms | 11220 KB |
20_twopartition_6 | AC | 23 ms | 11220 KB |