Submission #1517225


Source Code Expand

r, c, k = gets.split.map(&:to_i)
ss = r.times.map{gets.chomp}
counts = ss.map{|s|
	s.reverse.chars.reduce([0]){|a, c|
		a << (c=='o' ? a[-1]+1 : 0)
	}
}.map{|a| a[1..-1].reverse}

p (k-1..r-k).map{|y|
	(0..c-(2*k-1)).count{|x|
		(-k+1..k-1).all?{|t|
			counts[y+t][x+t.abs] >= 2*(k-t.abs)-1
		}
	}
}.reduce(0, :+)

Submission Info

Submission Time
Task C - 菱型カウント
User refle
Language Ruby (2.3.3)
Score 30
Code Size 327 Byte
Status TLE
Exec Time 2108 ms
Memory 9236 KB

Compile Error

./Main.rb:4: warning: shadowing outer local variable - c

Judge Result

Set Name Sample Subtask1 Subtask2
Score / Max Score 0 / 0 30 / 30 0 / 70
Status
AC × 3
AC × 23
AC × 38
TLE × 5
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, subtask1-16.txt, subtask1-17.txt, subtask1-18.txt, subtask1-19.txt, subtask1-20.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, subtask1-16.txt, subtask1-17.txt, subtask1-18.txt, subtask1-19.txt, subtask1-20.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, subtask2-16.txt, subtask2-17.txt, subtask2-18.txt, subtask2-19.txt, subtask2-20.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 9 ms 1788 KB
subtask1-05.txt AC 11 ms 1916 KB
subtask1-06.txt AC 10 ms 1788 KB
subtask1-07.txt AC 11 ms 1788 KB
subtask1-08.txt AC 12 ms 1916 KB
subtask1-09.txt AC 11 ms 1916 KB
subtask1-10.txt AC 9 ms 1916 KB
subtask1-11.txt AC 12 ms 1916 KB
subtask1-12.txt AC 11 ms 1788 KB
subtask1-13.txt AC 11 ms 1916 KB
subtask1-14.txt AC 12 ms 1916 KB
subtask1-15.txt AC 9 ms 1916 KB
subtask1-16.txt AC 9 ms 1916 KB
subtask1-17.txt AC 10 ms 1916 KB
subtask1-18.txt AC 11 ms 1788 KB
subtask1-19.txt AC 11 ms 1788 KB
subtask1-20.txt AC 12 ms 1788 KB
subtask2-01.txt AC 230 ms 3708 KB
subtask2-02.txt AC 50 ms 3836 KB
subtask2-03.txt AC 11 ms 1916 KB
subtask2-04.txt AC 693 ms 4092 KB
subtask2-05.txt TLE 2108 ms 7164 KB
subtask2-06.txt TLE 2108 ms 9236 KB
subtask2-07.txt AC 301 ms 7164 KB
subtask2-08.txt TLE 2108 ms 7164 KB
subtask2-09.txt TLE 2108 ms 7164 KB
subtask2-10.txt AC 372 ms 7164 KB
subtask2-11.txt AC 1186 ms 7164 KB
subtask2-12.txt AC 1036 ms 7164 KB
subtask2-13.txt AC 872 ms 7164 KB
subtask2-14.txt AC 320 ms 7164 KB
subtask2-15.txt AC 405 ms 7164 KB
subtask2-16.txt AC 379 ms 7164 KB
subtask2-17.txt AC 768 ms 9212 KB
subtask2-18.txt AC 960 ms 7164 KB
subtask2-19.txt AC 1292 ms 7164 KB
subtask2-20.txt TLE 2108 ms 7164 KB