Submission #402374
Source Code Expand
object Main { def main(args: Array[String]): Unit = { val sc = new java.util.Scanner(System.in) val R,C,K = sc.nextInt val N = sc.nextInt val r, c = new Array[Int](N) // tate(x): x行目に存在する飴の数 val tate = new Array[Int](R) // yoko(y): y列目に存在する飴の数 val yoko = new Array[Int](C) // tateAme(x): その行に飴がx個存在する行の数 val tateAme = new Array[Int](N+1) // yokoAme(x): その列に飴がy個存在する列の数 val yokoAme = new Array[Int](N+1) for (i <- 0 to N - 1) { r(i) = sc.nextInt - 1 c(i) = sc.nextInt - 1 tate(r(i)) += 1 yoko(c(i)) += 1 } var ans: Long = 0; for (i <- 0 to R - 1) { tateAme(tate(i)) += 1 } for (i <- 0 to C - 1) { yokoAme(yoko(i)) += 1 } for (i <- 0 to K) { ans += tateAme(i) * yokoAme(K - i) } for (i <- 0 to N - 1) { val sum = tate(r(i)) + yoko(c(i)) if (sum == K) ans -= 1 else if (sum == K + 1) ans += 1 } println(ans) } }
Submission Info
Submission Time | |
---|---|
Task | C - 収集王 |
User | uriku |
Language | Scala (2.11.5) |
Score | 100 |
Code Size | 1313 Byte |
Status | AC |
Exec Time | 1588 ms |
Memory | 64264 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 | 948 ms | 47892 KB |
subtask0-sample02.txt | AC | 959 ms | 47772 KB |
subtask0-sample03.txt | AC | 963 ms | 48032 KB |
subtask1-01.txt | AC | 956 ms | 47844 KB |
subtask1-02.txt | AC | 956 ms | 47924 KB |
subtask1-03.txt | AC | 962 ms | 48148 KB |
subtask1-04.txt | AC | 954 ms | 47968 KB |
subtask1-05.txt | AC | 965 ms | 48124 KB |
subtask1-06.txt | AC | 968 ms | 47684 KB |
subtask1-07.txt | AC | 961 ms | 48048 KB |
subtask1-08.txt | AC | 957 ms | 47736 KB |
subtask1-09.txt | AC | 963 ms | 48176 KB |
subtask1-10.txt | AC | 961 ms | 47740 KB |
subtask1-11.txt | AC | 1012 ms | 48128 KB |
subtask1-12.txt | AC | 973 ms | 48084 KB |
subtask1-13.txt | AC | 958 ms | 48148 KB |
subtask1-14.txt | AC | 968 ms | 48100 KB |
subtask1-15.txt | AC | 976 ms | 48044 KB |
subtask2-01.txt | AC | 1085 ms | 49904 KB |
subtask2-02.txt | AC | 1148 ms | 54036 KB |
subtask2-03.txt | AC | 1347 ms | 62180 KB |
subtask2-04.txt | AC | 1516 ms | 63148 KB |
subtask2-05.txt | AC | 1526 ms | 63700 KB |
subtask2-06.txt | AC | 1554 ms | 64240 KB |
subtask2-07.txt | AC | 1473 ms | 62692 KB |
subtask2-08.txt | AC | 1567 ms | 64200 KB |
subtask2-09.txt | AC | 1553 ms | 64264 KB |
subtask2-10.txt | AC | 1576 ms | 64032 KB |
subtask2-11.txt | AC | 1570 ms | 63088 KB |
subtask2-12.txt | AC | 1588 ms | 64088 KB |
subtask2-13.txt | AC | 1583 ms | 63952 KB |
subtask2-14.txt | AC | 1550 ms | 62712 KB |
subtask2-15.txt | AC | 1582 ms | 63136 KB |