Submission #2662801


Source Code Expand

R, C, K = gets.split.map(&:to_i)
maxNum = [R,C,K].max
N = gets.to_i
rc = Array.new(N)
(0...N).each { |i| rc[i] = gets.split.map {|i| i.to_i - 1} }
retr = Array.new(R, 0)
retc = Array.new(C, 0)
rc.each { |i, j| retr[i] += 1; retc[j] += 1 }
kr = Array.new(maxNum+1, 0)
kc = Array.new(maxNum+1, 0)
retr.each { |i| kr[i] += 1 }
retc.each { |i| kc[i] += 1 }
cnt = 0
(K+1).times { |i| cnt += kr[i] * kc[K-i] }
rc.each { |i, j| cnt += 1 if retr[i] + retc[j] == K + 1; cnt -= 1 if retr[i] + retc[j] == K}
puts cnt

Submission Info

Submission Time
Task C - 収集王
User nkm122726820
Language Ruby (2.3.3)
Score 100
Code Size 520 Byte
Status AC
Exec Time 205 ms
Memory 12668 KB

Compile Error

./Main.rb:5: warning: shadowing outer local variable - i

Judge Result

Set Name Sample Subtask1 Subtask2
Score / Max Score 0 / 0 30 / 30 70 / 70
Status
AC × 3
AC × 18
AC × 33
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 7 ms 1788 KB
subtask0-sample02.txt AC 7 ms 1788 KB
subtask0-sample03.txt AC 7 ms 1788 KB
subtask1-01.txt AC 7 ms 1788 KB
subtask1-02.txt AC 7 ms 1788 KB
subtask1-03.txt AC 7 ms 1788 KB
subtask1-04.txt AC 7 ms 1788 KB
subtask1-05.txt AC 7 ms 1788 KB
subtask1-06.txt AC 7 ms 1788 KB
subtask1-07.txt AC 7 ms 1788 KB
subtask1-08.txt AC 7 ms 1788 KB
subtask1-09.txt AC 7 ms 1788 KB
subtask1-10.txt AC 7 ms 1788 KB
subtask1-11.txt AC 7 ms 1788 KB
subtask1-12.txt AC 7 ms 1788 KB
subtask1-13.txt AC 7 ms 1788 KB
subtask1-14.txt AC 7 ms 1788 KB
subtask1-15.txt AC 7 ms 1788 KB
subtask2-01.txt AC 9 ms 1788 KB
subtask2-02.txt AC 12 ms 2172 KB
subtask2-03.txt AC 57 ms 4092 KB
subtask2-04.txt AC 186 ms 11900 KB
subtask2-05.txt AC 186 ms 11900 KB
subtask2-06.txt AC 202 ms 12668 KB
subtask2-07.txt AC 176 ms 9596 KB
subtask2-08.txt AC 197 ms 12668 KB
subtask2-09.txt AC 203 ms 12668 KB
subtask2-10.txt AC 202 ms 12668 KB
subtask2-11.txt AC 198 ms 12668 KB
subtask2-12.txt AC 197 ms 12668 KB
subtask2-13.txt AC 205 ms 12668 KB
subtask2-14.txt AC 198 ms 12668 KB
subtask2-15.txt AC 199 ms 12668 KB