Submission #43010235

Source Code Expand

(N,),X,(L,),(Q,),*Qry = $<.map{|ln| ln.split.map(&:to_i) }

Y = [N]*(N+1)
i = 0
X.each_with_index{|x,j|
	Y[i+=1] = j while L<x-X[i]
}

Z = [y = Y]
16.times{
	Z<<y = y.map{|z| y[z] }
}

D = lambda{|(x,z)|
	d = 0
	Z.each_with_index.reverse_each{|y,i|
		d,x = d|1<<i,y[x] if y[x]<z
	}
	next d+1
}

puts Qry.map(&:sort).map(&D)

Submission Info

Submission Time
Task E - Tak and Hotels
User ds14050
Language Ruby (2.7.1)
Score 700
Code Size 346 Byte
Status AC
Exec Time 824 ms
Memory 46528 KiB

Judge Result

Set Name Sample Subtask1 All
Score / Max Score 0 / 0 200 / 200 500 / 500
Status
AC × 1
AC × 14
AC × 27
Set Name Test Cases
Sample example_01.txt
Subtask1 example_01.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
All example_01.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, 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
Case Name Status Exec Time Memory
example_01.txt AC 60 ms 14268 KiB
subtask1_01.txt AC 55 ms 14144 KiB
subtask1_02.txt AC 55 ms 14148 KiB
subtask1_03.txt AC 60 ms 14236 KiB
subtask1_04.txt AC 62 ms 14500 KiB
subtask1_05.txt AC 65 ms 14416 KiB
subtask1_06.txt AC 61 ms 14220 KiB
subtask1_07.txt AC 58 ms 14208 KiB
subtask1_08.txt AC 64 ms 14612 KiB
subtask1_09.txt AC 62 ms 14288 KiB
subtask1_10.txt AC 60 ms 14700 KiB
subtask1_11.txt AC 64 ms 14744 KiB
subtask1_12.txt AC 64 ms 14520 KiB
subtask1_13.txt AC 62 ms 14280 KiB
subtask2_01.txt AC 751 ms 44796 KiB
subtask2_02.txt AC 807 ms 44752 KiB
subtask2_03.txt AC 747 ms 45844 KiB
subtask2_04.txt AC 431 ms 33024 KiB
subtask2_05.txt AC 472 ms 32736 KiB
subtask2_06.txt AC 668 ms 45372 KiB
subtask2_07.txt AC 709 ms 46528 KiB
subtask2_08.txt AC 756 ms 45044 KiB
subtask2_09.txt AC 817 ms 45012 KiB
subtask2_10.txt AC 821 ms 44988 KiB
subtask2_11.txt AC 824 ms 44412 KiB
subtask2_12.txt AC 640 ms 46408 KiB
subtask2_13.txt AC 683 ms 45212 KiB