Submission #402383
Source Code Expand
using System; using System.Collections; using System.Collections.Generic; using System.Linq; using System.IO; class Myon { public Myon() { } public static int Main() { new Myon().calc(); return 0; } Scanner cin; void calc() { cin = new Scanner(); int R = cin.nextInt(); int C = cin.nextInt(); int K = cin.nextInt(); int N = cin.nextInt(); int[] r = new int[N]; int[] c = new int[N]; for (int i = 0; i < N; i++) { r[i] = cin.nextInt() - 1; c[i] = cin.nextInt() - 1; } //i行目にいくつ、j列目にいくつあるかカウント int[] rcount = new int[R]; int[] ccount = new int[C]; for (int i = 0; i < N; i++) { rcount[r[i]]++; ccount[c[i]]++; } //i個獲得できる行がいくつか、j個獲得できる列がいくつか int[] rnum = new int[N + 1]; int[] cnum = new int[N + 1]; for (int i = 0; i < R; i++) { rnum[rcount[i]]++; } for (int i = 0; i < C; i++) { cnum[ccount[i]]++; } //組み合わせの掛け算 long ans = 0; for (int i = 0; i <= K; i++) { ans += rnum[i] * cnum[K - i]; } //ルール変更の際のずれを修正 for (int i = 0; i < N; i++) { int count = rcount[r[i]] + ccount[c[i]]; if (count == K) ans--; if (count == K + 1) ans++; } Console.WriteLine(ans); } } class Scanner { string[] s; int i; char[] cs = new char[] { ' ' }; public Scanner() { s = new string[0]; i = 0; } public string next() { if (i < s.Length) return s[i++]; string st = Console.ReadLine(); while (st == "") st = Console.ReadLine(); s = st.Split(cs, StringSplitOptions.RemoveEmptyEntries); i = 0; return s[i++]; } public int nextInt() { return int.Parse(next()); } public long nextLong() { return long.Parse(next()); } public double nextDouble() { return double.Parse(next()); } }
Submission Info
Submission Time | |
---|---|
Task | C - 収集王 |
User | chokudai |
Language | C# (Mono 3.2.1.0) |
Score | 100 |
Code Size | 2423 Byte |
Status | AC |
Exec Time | 219 ms |
Memory | 15012 KB |
Judge Result
Set Name | Sample | Subtask1 | Subtask2 | ||||||
---|---|---|---|---|---|---|---|---|---|
Score / Max Score | 0 / 0 | 30 / 30 | 70 / 70 | ||||||
Status |
|
|
|
Set Name | Test Cases |
---|---|
Sample | subtask0-sample01.txt, subtask0-sample02.txt, subtask0-sample03.txt |
Subtask1 | subtask0-sample01.txt, subtask0-sample02.txt, subtask0-sample03.txt, subtask1-01.txt, subtask1-02.txt, subtask1-03.txt, subtask1-04.txt, subtask1-05.txt, subtask1-06.txt, subtask1-07.txt, subtask1-08.txt, subtask1-09.txt, subtask1-10.txt, subtask1-11.txt, subtask1-12.txt, subtask1-13.txt, subtask1-14.txt, subtask1-15.txt |
Subtask2 | subtask0-sample01.txt, subtask0-sample02.txt, subtask0-sample03.txt, subtask1-01.txt, subtask1-02.txt, subtask1-03.txt, subtask1-04.txt, subtask1-05.txt, subtask1-06.txt, subtask1-07.txt, subtask1-08.txt, subtask1-09.txt, subtask1-10.txt, subtask1-11.txt, subtask1-12.txt, subtask1-13.txt, subtask1-14.txt, subtask1-15.txt, subtask2-01.txt, subtask2-02.txt, subtask2-03.txt, subtask2-04.txt, subtask2-05.txt, subtask2-06.txt, subtask2-07.txt, subtask2-08.txt, subtask2-09.txt, subtask2-10.txt, subtask2-11.txt, subtask2-12.txt, subtask2-13.txt, subtask2-14.txt, subtask2-15.txt |
Case Name | Status | Exec Time | Memory |
---|---|---|---|
subtask0-sample01.txt | AC | 104 ms | 8860 KB |
subtask0-sample02.txt | AC | 101 ms | 8868 KB |
subtask0-sample03.txt | AC | 105 ms | 8860 KB |
subtask1-01.txt | AC | 101 ms | 8868 KB |
subtask1-02.txt | AC | 104 ms | 8868 KB |
subtask1-03.txt | AC | 103 ms | 8824 KB |
subtask1-04.txt | AC | 107 ms | 8864 KB |
subtask1-05.txt | AC | 103 ms | 8868 KB |
subtask1-06.txt | AC | 102 ms | 8856 KB |
subtask1-07.txt | AC | 102 ms | 8868 KB |
subtask1-08.txt | AC | 106 ms | 8868 KB |
subtask1-09.txt | AC | 106 ms | 8872 KB |
subtask1-10.txt | AC | 104 ms | 8856 KB |
subtask1-11.txt | AC | 105 ms | 8860 KB |
subtask1-12.txt | AC | 106 ms | 8864 KB |
subtask1-13.txt | AC | 102 ms | 8856 KB |
subtask1-14.txt | AC | 103 ms | 8860 KB |
subtask1-15.txt | AC | 104 ms | 8868 KB |
subtask2-01.txt | AC | 107 ms | 9116 KB |
subtask2-02.txt | AC | 110 ms | 9456 KB |
subtask2-03.txt | AC | 139 ms | 13188 KB |
subtask2-04.txt | AC | 190 ms | 14616 KB |
subtask2-05.txt | AC | 209 ms | 14616 KB |
subtask2-06.txt | AC | 210 ms | 15000 KB |
subtask2-07.txt | AC | 193 ms | 14236 KB |
subtask2-08.txt | AC | 214 ms | 15004 KB |
subtask2-09.txt | AC | 213 ms | 15000 KB |
subtask2-10.txt | AC | 212 ms | 15000 KB |
subtask2-11.txt | AC | 219 ms | 15012 KB |
subtask2-12.txt | AC | 217 ms | 14996 KB |
subtask2-13.txt | AC | 210 ms | 15004 KB |
subtask2-14.txt | AC | 215 ms | 15000 KB |
subtask2-15.txt | AC | 209 ms | 15008 KB |