Submission #35327661

Source Code Expand

N = gets.to_i
A = N.times.map{ gets.split.map(&:to_i) }
B = A.map(&:reverse).reverse
X,Y = [A,B].map{|as|
	r = Array.new(N){Hash.new 0}
	r[0][0] = 1
	next as.map{|as|
		l = Hash.new 0
		r = r.zip(as).map{|u,a|
			h = Hash.new 0
			l.each{|b,n|
				h[a^b] += n
			}
			u.each{|b,n|
				h[a^b] += n
			}
			next l = h
		}
		next r.pop
	}
}
p N.times.sum{|i|
	a = A[i][~i]
	x,y = X.shift,Y.pop
	x,y = y,x if y.size<x.size
	next x.sum{|b,n| y[a^b]*n }
}

Submission Info

Submission Time
Task F - XOR on Grid Path
User ds14050
Language Ruby (2.7.1)
Score 500
Code Size 477 Byte
Status AC
Exec Time 472 ms
Memory 82808 KiB

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 500 / 500
Status
AC × 3
AC × 44
Set Name Test Cases
Sample example_00.txt, example_01.txt, example_02.txt
All example_00.txt, example_01.txt, example_02.txt, test_00.txt, test_01.txt, test_02.txt, test_03.txt, test_04.txt, test_05.txt, test_06.txt, test_07.txt, test_08.txt, test_09.txt, test_10.txt, test_11.txt, test_12.txt, test_13.txt, test_14.txt, test_15.txt, test_16.txt, test_17.txt, test_18.txt, test_19.txt, test_20.txt, test_21.txt, test_22.txt, test_23.txt, test_24.txt, test_25.txt, test_26.txt, test_27.txt, test_28.txt, test_29.txt, test_30.txt, test_31.txt, test_32.txt, test_33.txt, test_34.txt, test_35.txt, test_36.txt, test_37.txt, test_38.txt, test_39.txt, test_40.txt
Case Name Status Exec Time Memory
example_00.txt AC 59 ms 14168 KiB
example_01.txt AC 53 ms 14156 KiB
example_02.txt AC 56 ms 14108 KiB
test_00.txt AC 56 ms 13972 KiB
test_01.txt AC 54 ms 14076 KiB
test_02.txt AC 56 ms 14104 KiB
test_03.txt AC 55 ms 14072 KiB
test_04.txt AC 55 ms 14044 KiB
test_05.txt AC 56 ms 14104 KiB
test_06.txt AC 54 ms 14084 KiB
test_07.txt AC 51 ms 13992 KiB
test_08.txt AC 54 ms 14008 KiB
test_09.txt AC 60 ms 14356 KiB
test_10.txt AC 59 ms 14464 KiB
test_11.txt AC 55 ms 14004 KiB
test_12.txt AC 56 ms 14172 KiB
test_13.txt AC 56 ms 14028 KiB
test_14.txt AC 55 ms 14040 KiB
test_15.txt AC 58 ms 14056 KiB
test_16.txt AC 57 ms 14356 KiB
test_17.txt AC 83 ms 17996 KiB
test_18.txt AC 70 ms 15948 KiB
test_19.txt AC 71 ms 16596 KiB
test_20.txt AC 55 ms 14032 KiB
test_21.txt AC 58 ms 14892 KiB
test_22.txt AC 76 ms 16952 KiB
test_23.txt AC 55 ms 14092 KiB
test_24.txt AC 71 ms 16360 KiB
test_25.txt AC 438 ms 73756 KiB
test_26.txt AC 420 ms 67276 KiB
test_27.txt AC 55 ms 14152 KiB
test_28.txt AC 150 ms 29960 KiB
test_29.txt AC 53 ms 14400 KiB
test_30.txt AC 58 ms 13984 KiB
test_31.txt AC 52 ms 14060 KiB
test_32.txt AC 55 ms 14060 KiB
test_33.txt AC 472 ms 82808 KiB
test_34.txt AC 467 ms 82680 KiB
test_35.txt AC 58 ms 14480 KiB
test_36.txt AC 155 ms 30364 KiB
test_37.txt AC 58 ms 14696 KiB
test_38.txt AC 54 ms 14128 KiB
test_39.txt AC 65 ms 15144 KiB
test_40.txt AC 79 ms 18160 KiB