Submission #39380194

Source Code Expand

while (n,a,b = gets.split.map(&:to_i)) and 0<n
	x = gets.split.map(&:to_i)
	w = (1<<n).times.map{|z|
		x.each_with_index.sum{|x,i| x*z[i] }
	}
	f = Hash.new{|h,z|
		n,j = 0,z
		while 0<j
			l = z ^= i = j&-j
			while 0<l
				r = z^l
				n += f[l]*f[r]*2 if l>r && (w[l]-w[r]).abs.between?(a,b)
				l = z&l-1
			end
			z ^= i
			j -= i
		end
		h[z] = n
	}
	f[0] = 1
	n.times{|i| f[1<<i] = 1 }
	p f[(1<<n)-1]
end

Submission Info

Submission Time
Task D - Bintree
User ds14050
Language Ruby (2.7.1)
Score 0
Code Size 434 Byte
Status TLE
Exec Time 5513 ms
Memory 17396 KiB

Judge Result

Set Name all
Score / Max Score 0 / 100
Status
AC × 28
TLE × 1
Set Name Test Cases
all 00_sample, 01_Teuchi_00, 01_Teuchi_01, 10_Random_00, 10_Random_01, 10_Random_02, 10_Random_03, 10_Random_04, 10_Random_05, 10_Random_06, 10_Random_07, 10_Random_08, 10_Random_09, 11_MaxCase_00, 11_MaxCase_01, 11_MaxCase_02, 11_MaxCase_04, 11_MaxCase_05, 11_MaxCase_06, 11_MaxCase_07, 11_MaxCase_08, 11_MaxCase_09, 11_MaxCase_10, 11_MaxCase_11, 11_MaxCase_12, 11_MaxCase_13, 11_MaxCase_14, 11_MaxCase_15, 11_MaxCase_16
Case Name Status Exec Time Memory
00_sample AC 175 ms 14512 KiB
01_Teuchi_00 AC 81 ms 14160 KiB
01_Teuchi_01 AC 838 ms 14588 KiB
10_Random_00 AC 112 ms 14252 KiB
10_Random_01 AC 754 ms 14812 KiB
10_Random_02 AC 128 ms 14240 KiB
10_Random_03 AC 190 ms 14416 KiB
10_Random_04 AC 108 ms 14288 KiB
10_Random_05 AC 183 ms 14700 KiB
10_Random_06 AC 167 ms 14440 KiB
10_Random_07 AC 114 ms 14184 KiB
10_Random_08 AC 154 ms 14456 KiB
10_Random_09 AC 85 ms 14224 KiB
11_MaxCase_00 AC 4950 ms 17296 KiB
11_MaxCase_01 AC 4643 ms 17396 KiB
11_MaxCase_02 TLE 5513 ms 17128 KiB
11_MaxCase_04 AC 4745 ms 17224 KiB
11_MaxCase_05 AC 1005 ms 16028 KiB
11_MaxCase_06 AC 948 ms 16020 KiB
11_MaxCase_07 AC 1054 ms 16132 KiB
11_MaxCase_08 AC 1376 ms 16664 KiB
11_MaxCase_09 AC 497 ms 15496 KiB
11_MaxCase_10 AC 509 ms 15280 KiB
11_MaxCase_11 AC 410 ms 15196 KiB
11_MaxCase_12 AC 483 ms 15444 KiB
11_MaxCase_13 AC 296 ms 14864 KiB
11_MaxCase_14 AC 325 ms 14952 KiB
11_MaxCase_15 AC 330 ms 14932 KiB
11_MaxCase_16 AC 326 ms 14972 KiB