Submission #27909751

Source Code Expand

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
(H,W),*A = $<.map{|ln| ln.split.map(&:to_i) }
I = lambda{|as,s|
  t,i,*is = s,0
  as.each_with_index{|a,j|
    is << (i...i = j) and t = s if t<=0
    t -= a
  }
  next is << (i...as.size)
}
B = A.map(&:sum)
S = B.sum
p (1..H).sum{|d|
  s = S/d
  next 0 if s*d != S
  is = I[B,s]
  next 0 if is.size != d || B[is[-1]].sum != s
  c = is.map{|is| A[is].transpose.map(&:sum) }
  next (1..W).sum{|d|
    t = s/d
    next 0 if t*d != s
    js = I[c[0],t]
 
 
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX

(H,W),*A = $<.map{|ln| ln.split.map(&:to_i) }
I = lambda{|as,s|
	t,i,*is = s,0
	as.each_with_index{|a,j|
		is << (i...i = j) and t = s if t<=0
		t -= a
	}
	next is << (i...as.size)
}
B = A.map(&:sum)
S = B.sum
p (1..H).sum{|d|
	s = S/d
	next 0 if s*d != S
	is = I[B,s]
	next 0 if is.size != d || B[is[-1]].sum != s
	c = is.map{|is| A[is].transpose.map(&:sum) }
	next (1..W).sum{|d|
		t = s/d
		next 0 if t*d != s
		js = I[c[0],t]
		next 0 if js.size != d || c[0][js[-1]].sum != t
		next c.all?{|c| js.all?{|js| c[js].sum == t } }?1:0
	}
}-1

Submission Info

Judge Result