Submission #63061106

Source Code Expand

N = gets.to_i
E = Array.new(N+1){[]}
(N-1).times{
	a,b = gets.split.map(&:to_i)
	E[a]<<b
	E[b]<<a
}

x = 0
F = lambda{|a,p|
	bs = E[a]-[p]
	cs = bs.map{|b| F[b,a] }
	cs.sort_by!(&:size)
	next 1 if cs.empty?
	c3 = cs.pop
	x = [x,c3+1].max if 1<c3
	next 1 if cs.size<2
	c3 += cs.pop(2).sum+1
	if cs[0]
		c4 = c3+cs.pop
		x = c4 if x<c4
	end
	next c3
}
F[1,0]
x = -1 if x<5

p x

Submission Info

Submission Time
Task F - Alkane
User ds14050
Language Ruby (ruby 3.2.2)
Score 0
Code Size 404 Byte
Status WA
Exec Time 1187 ms
Memory 244176 KiB

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 0 / 500
Status
AC × 3
AC × 32
WA × 27
Set Name Test Cases
Sample sample00.txt, sample01.txt, sample02.txt
All hand00.txt, hand01.txt, hand02.txt, hand03.txt, sample00.txt, sample01.txt, sample02.txt, testcase00.txt, testcase01.txt, testcase02.txt, testcase03.txt, testcase04.txt, testcase05.txt, testcase06.txt, testcase07.txt, testcase08.txt, testcase09.txt, testcase10.txt, testcase11.txt, testcase12.txt, testcase13.txt, testcase14.txt, testcase15.txt, testcase16.txt, testcase17.txt, testcase18.txt, testcase19.txt, testcase20.txt, testcase21.txt, testcase22.txt, testcase23.txt, testcase24.txt, testcase25.txt, testcase26.txt, testcase27.txt, testcase28.txt, testcase29.txt, testcase30.txt, testcase31.txt, testcase32.txt, testcase33.txt, testcase34.txt, testcase35.txt, testcase36.txt, testcase37.txt, testcase38.txt, testcase39.txt, testcase40.txt, testcase41.txt, testcase42.txt, testcase43.txt, testcase44.txt, testcase45.txt, testcase46.txt, testcase47.txt, testcase48.txt, testcase49.txt, testcase50.txt, testcase51.txt
Case Name Status Exec Time Memory
hand00.txt AC 44 ms 17088 KiB
hand01.txt AC 44 ms 17068 KiB
hand02.txt AC 44 ms 17140 KiB
hand03.txt AC 44 ms 17068 KiB
sample00.txt AC 45 ms 17156 KiB
sample01.txt AC 44 ms 17068 KiB
sample02.txt AC 44 ms 17128 KiB
testcase00.txt AC 44 ms 17228 KiB
testcase01.txt AC 44 ms 17152 KiB
testcase02.txt AC 43 ms 17100 KiB
testcase03.txt AC 44 ms 17068 KiB
testcase04.txt AC 403 ms 44900 KiB
testcase05.txt AC 462 ms 47384 KiB
testcase06.txt AC 183 ms 28516 KiB
testcase07.txt AC 434 ms 47360 KiB
testcase08.txt AC 178 ms 28340 KiB
testcase09.txt AC 455 ms 47472 KiB
testcase10.txt AC 280 ms 62848 KiB
testcase11.txt AC 806 ms 131380 KiB
testcase12.txt WA 244 ms 34996 KiB
testcase13.txt AC 442 ms 47456 KiB
testcase14.txt AC 344 ms 38404 KiB
testcase15.txt AC 441 ms 47368 KiB
testcase16.txt WA 428 ms 45560 KiB
testcase17.txt WA 452 ms 47264 KiB
testcase18.txt WA 443 ms 47224 KiB
testcase19.txt WA 455 ms 47364 KiB
testcase20.txt WA 277 ms 36300 KiB
testcase21.txt WA 459 ms 47376 KiB
testcase22.txt AC 665 ms 172776 KiB
testcase23.txt AC 1187 ms 244176 KiB
testcase24.txt AC 417 ms 35376 KiB
testcase25.txt AC 446 ms 36268 KiB
testcase26.txt AC 253 ms 29216 KiB
testcase27.txt AC 426 ms 36076 KiB
testcase28.txt AC 402 ms 35204 KiB
testcase29.txt AC 439 ms 36156 KiB
testcase30.txt AC 376 ms 34484 KiB
testcase31.txt AC 417 ms 36012 KiB
testcase32.txt WA 259 ms 31480 KiB
testcase33.txt WA 453 ms 39200 KiB
testcase34.txt WA 124 ms 21572 KiB
testcase35.txt WA 448 ms 40248 KiB
testcase36.txt WA 232 ms 30460 KiB
testcase37.txt WA 435 ms 40084 KiB
testcase38.txt WA 271 ms 32532 KiB
testcase39.txt WA 434 ms 40296 KiB
testcase40.txt WA 377 ms 36872 KiB
testcase41.txt WA 444 ms 40220 KiB
testcase42.txt WA 200 ms 25844 KiB
testcase43.txt WA 431 ms 40236 KiB
testcase44.txt WA 372 ms 37256 KiB
testcase45.txt WA 453 ms 40212 KiB
testcase46.txt WA 194 ms 25324 KiB
testcase47.txt WA 460 ms 40252 KiB
testcase48.txt WA 157 ms 25316 KiB
testcase49.txt WA 448 ms 40232 KiB
testcase50.txt WA 423 ms 39300 KiB
testcase51.txt WA 451 ms 40284 KiB