Submission #6416425
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 readonly int[][] di2=new int[][]{new int[]{-1,-1},new int[]{-1,0},new int[]{-1,1},new int[]{0,-1},new int[]{0,1},new int[]{1,-1},new int[]{1,0},new int[]{1,1}}; static void Main(){ Sc sc=new Sc(); var s=sc.Da; int n=(int)s[0],m=(int)s[1]; var hs=new Dictionary<string,int>(); for(int i = 0;i<n;i++) { var e=sc.Da; string t=((int)(e[0]/m))+" "+((int)(e[1]/m)); if(hs.ContainsKey(t)){hs[t]++;} else{hs.Add(t,1);} } var kl=new List<string>(hs.Keys); int ans=0; foreach(var k in kl){ if(hs[k]==0){continue;} var e=Array.ConvertAll(k.Split(),int.Parse); for(int i = 0;i<di2.Length;i++) { string t=(e[0]+di2[i][0])+" "+(e[1]+di2[i][1]); if(hs.ContainsKey(t)){hs[k]=0;} } ans++; } Console.WriteLine("{0}",ans); } } 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 | G - 村 |
User | fgwiebfaoish |
Language | C# (Mono 4.6.2.0) |
Score | 0 |
Code Size | 2956 Byte |
Status | WA |
Exec Time | 1543 ms |
Memory | 40300 KB |
Judge Result
Set Name | Partial 1 | All | ||||||||
---|---|---|---|---|---|---|---|---|---|---|
Score / Max Score | 0 / 15 | 0 / 85 | ||||||||
Status |
|
|
Set Name | Test Cases |
---|---|
Partial 1 | 00_random_0, 00_random_1, 00_random_10, 00_random_11, 00_random_2, 00_random_3, 00_random_4, 00_random_5, 00_random_6, 00_random_7, 00_random_8, 00_random_9, 00_sample_0, 00_sample_1, 00_sample_2 |
All | 00_random_0, 00_random_1, 00_random_10, 00_random_11, 00_random_2, 00_random_3, 00_random_4, 00_random_5, 00_random_6, 00_random_7, 00_random_8, 00_random_9, 00_sample_0, 00_sample_1, 00_sample_2, 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_20, 10_random_21, 10_random_22, 10_random_23, 11_exact_0, 11_exact_1, 11_exact_10, 11_exact_11, 11_exact_2, 11_exact_3, 11_exact_4, 11_exact_5, 11_exact_6, 11_exact_7, 11_exact_8, 11_exact_9, 12_dup_0, 12_dup_1, 12_dup_2, 21_grid_0, 21_grid_1, 21_grid_10, 21_grid_2, 21_grid_3, 21_grid_4, 21_grid_5, 21_grid_6, 21_grid_7, 21_grid_8, 21_grid_9, 22_radial_0, 22_radial_1, 22_radial_2, 22_radial_3, 80_random_24, 80_random_25, 80_random_26, 80_random_27, 80_random_28, 80_random_29, 80_random_30, 80_random_31, 80_random_32 |
Case Name | Status | Exec Time | Memory |
---|---|---|---|
00_random_0 | AC | 23 ms | 11232 KB |
00_random_1 | WA | 23 ms | 9184 KB |
00_random_10 | WA | 418 ms | 15372 KB |
00_random_11 | WA | 406 ms | 17416 KB |
00_random_2 | WA | 23 ms | 11348 KB |
00_random_3 | WA | 25 ms | 11232 KB |
00_random_4 | WA | 29 ms | 11232 KB |
00_random_5 | WA | 30 ms | 9184 KB |
00_random_6 | WA | 402 ms | 13340 KB |
00_random_7 | WA | 409 ms | 15372 KB |
00_random_8 | WA | 404 ms | 15372 KB |
00_random_9 | WA | 432 ms | 15388 KB |
00_sample_0 | AC | 23 ms | 11232 KB |
00_sample_1 | AC | 23 ms | 11232 KB |
00_sample_2 | AC | 23 ms | 9184 KB |
10_random_12 | WA | 28 ms | 13280 KB |
10_random_13 | WA | 31 ms | 13408 KB |
10_random_14 | WA | 38 ms | 11360 KB |
10_random_15 | WA | 45 ms | 15328 KB |
10_random_16 | WA | 45 ms | 15328 KB |
10_random_17 | WA | 45 ms | 13392 KB |
10_random_18 | WA | 48 ms | 19524 KB |
10_random_19 | WA | 47 ms | 15452 KB |
10_random_20 | WA | 48 ms | 15428 KB |
10_random_21 | WA | 71 ms | 15964 KB |
10_random_22 | WA | 78 ms | 18132 KB |
10_random_23 | WA | 69 ms | 15964 KB |
11_exact_0 | WA | 24 ms | 11232 KB |
11_exact_1 | WA | 23 ms | 9184 KB |
11_exact_10 | AC | 62 ms | 18016 KB |
11_exact_11 | AC | 96 ms | 16092 KB |
11_exact_2 | WA | 24 ms | 11232 KB |
11_exact_3 | AC | 23 ms | 11348 KB |
11_exact_4 | AC | 23 ms | 11232 KB |
11_exact_5 | AC | 23 ms | 9184 KB |
11_exact_6 | WA | 40 ms | 15584 KB |
11_exact_7 | WA | 63 ms | 13920 KB |
11_exact_8 | WA | 88 ms | 18256 KB |
11_exact_9 | AC | 40 ms | 17632 KB |
12_dup_0 | AC | 1543 ms | 37512 KB |
12_dup_1 | AC | 1383 ms | 40300 KB |
12_dup_2 | AC | 1403 ms | 35024 KB |
21_grid_0 | WA | 1216 ms | 33268 KB |
21_grid_1 | WA | 1340 ms | 29176 KB |
21_grid_10 | WA | 1132 ms | 31992 KB |
21_grid_2 | WA | 478 ms | 17780 KB |
21_grid_3 | WA | 546 ms | 17140 KB |
21_grid_4 | WA | 639 ms | 21236 KB |
21_grid_5 | WA | 755 ms | 21936 KB |
21_grid_6 | WA | 873 ms | 25852 KB |
21_grid_7 | WA | 1016 ms | 28824 KB |
21_grid_8 | WA | 1084 ms | 31460 KB |
21_grid_9 | WA | 1359 ms | 31604 KB |
22_radial_0 | WA | 1542 ms | 38940 KB |
22_radial_1 | WA | 1501 ms | 38160 KB |
22_radial_2 | WA | 1487 ms | 36804 KB |
22_radial_3 | WA | 1505 ms | 35056 KB |
80_random_24 | WA | 513 ms | 18036 KB |
80_random_25 | WA | 501 ms | 13944 KB |
80_random_26 | WA | 503 ms | 15988 KB |
80_random_27 | WA | 432 ms | 17420 KB |
80_random_28 | WA | 439 ms | 15364 KB |
80_random_29 | WA | 453 ms | 15380 KB |
80_random_30 | WA | 454 ms | 15400 KB |
80_random_31 | WA | 465 ms | 15404 KB |
80_random_32 | WA | 462 ms | 17448 KB |