Submission #32342450

Source Code Expand

N,M,*X = $<.read.split.map(&:to_i)

p (0..).bsearch{|t,n=0|
	X.all?{|x,l=[x-n-1,0].max|
		x<=n = l<1 ? x+t : x+[t-l-l,(t-l)/2].max
	}&&N<=n
}

Submission Info

Submission Time
Task D - 壊れた電車
User ds14050
Language Ruby (2.7.1)
Score 100
Code Size 149 Byte
Status AC
Exec Time 695 ms
Memory 21548 KiB

Judge Result

Set Name Sample Dataset1 Dataset2 Dataset3
Score / Max Score 0 / 0 20 / 20 60 / 60 20 / 20
Status
AC × 2
AC × 17
AC × 36
AC × 60
Set Name Test Cases
Sample sample-01.txt, sample-02.txt
Dataset1 sample-01.txt, sample-02.txt, 01-01.txt, 01-02.txt, 01-03.txt, 01-04.txt, 01-05.txt, 01-06.txt, 01-07.txt, 01-08.txt, 01-09.txt, 01-10.txt, 01-11.txt, 01-12.txt, 01-13.txt, 01-14.txt, 01-15.txt
Dataset2 sample-01.txt, sample-02.txt, 01-01.txt, 01-02.txt, 01-03.txt, 01-04.txt, 01-05.txt, 01-06.txt, 01-07.txt, 01-08.txt, 01-09.txt, 01-10.txt, 01-11.txt, 01-12.txt, 01-13.txt, 01-14.txt, 01-15.txt, 02-01.txt, 02-02.txt, 02-03.txt, 02-04.txt, 02-05.txt, 02-06.txt, 02-07.txt, 02-08.txt, 02-09.txt, 02-10.txt, 02-11.txt, 02-12.txt, 02-13.txt, 02-14.txt, 02-15.txt, 02-16.txt, 02-17.txt, 02-18.txt, 02-19.txt
Dataset3 sample-01.txt, sample-02.txt, 01-01.txt, 01-02.txt, 01-03.txt, 01-04.txt, 01-05.txt, 01-06.txt, 01-07.txt, 01-08.txt, 01-09.txt, 01-10.txt, 01-11.txt, 01-12.txt, 01-13.txt, 01-14.txt, 01-15.txt, 02-01.txt, 02-02.txt, 02-03.txt, 02-04.txt, 02-05.txt, 02-06.txt, 02-07.txt, 02-08.txt, 02-09.txt, 02-10.txt, 02-11.txt, 02-12.txt, 02-13.txt, 02-14.txt, 02-15.txt, 02-16.txt, 02-17.txt, 02-18.txt, 02-19.txt, 03-01.txt, 03-02.txt, 03-03.txt, 03-04.txt, 03-05.txt, 03-06.txt, 03-07.txt, 03-08.txt, 03-09.txt, 03-10.txt, 03-11.txt, 03-12.txt, 03-13.txt, 03-14.txt, 03-15.txt, 03-16.txt, 03-17.txt, 03-18.txt, 03-19.txt, 03-20.txt, 03-21.txt, 03-22.txt, sample-01.txt, sample-02.txt
Case Name Status Exec Time Memory
01-01.txt AC 55 ms 14232 KiB
01-02.txt AC 57 ms 14024 KiB
01-03.txt AC 59 ms 14056 KiB
01-04.txt AC 61 ms 14228 KiB
01-05.txt AC 59 ms 13960 KiB
01-06.txt AC 58 ms 14132 KiB
01-07.txt AC 58 ms 14132 KiB
01-08.txt AC 59 ms 14240 KiB
01-09.txt AC 59 ms 14164 KiB
01-10.txt AC 59 ms 14292 KiB
01-11.txt AC 55 ms 14144 KiB
01-12.txt AC 60 ms 14072 KiB
01-13.txt AC 60 ms 14108 KiB
01-14.txt AC 59 ms 14144 KiB
01-15.txt AC 57 ms 14156 KiB
02-01.txt AC 62 ms 14164 KiB
02-02.txt AC 60 ms 14116 KiB
02-03.txt AC 60 ms 14140 KiB
02-04.txt AC 66 ms 14720 KiB
02-05.txt AC 126 ms 21048 KiB
02-06.txt AC 84 ms 17620 KiB
02-07.txt AC 115 ms 21052 KiB
02-08.txt AC 124 ms 20772 KiB
02-09.txt AC 101 ms 20904 KiB
02-10.txt AC 59 ms 14072 KiB
02-11.txt AC 107 ms 21016 KiB
02-12.txt AC 105 ms 21016 KiB
02-13.txt AC 320 ms 21020 KiB
02-14.txt AC 470 ms 20988 KiB
02-15.txt AC 163 ms 20904 KiB
02-16.txt AC 320 ms 21064 KiB
02-17.txt AC 105 ms 20956 KiB
02-18.txt AC 108 ms 21072 KiB
02-19.txt AC 108 ms 21108 KiB
03-01.txt AC 57 ms 14180 KiB
03-02.txt AC 57 ms 14176 KiB
03-03.txt AC 60 ms 14020 KiB
03-04.txt AC 168 ms 21344 KiB
03-05.txt AC 120 ms 16424 KiB
03-06.txt AC 105 ms 17824 KiB
03-07.txt AC 181 ms 21428 KiB
03-08.txt AC 170 ms 20724 KiB
03-09.txt AC 61 ms 14064 KiB
03-10.txt AC 183 ms 21548 KiB
03-11.txt AC 188 ms 21392 KiB
03-12.txt AC 120 ms 16056 KiB
03-13.txt AC 475 ms 21180 KiB
03-14.txt AC 153 ms 21304 KiB
03-15.txt AC 695 ms 21000 KiB
03-16.txt AC 220 ms 21276 KiB
03-17.txt AC 460 ms 21168 KiB
03-18.txt AC 191 ms 21412 KiB
03-19.txt AC 189 ms 21532 KiB
03-20.txt AC 188 ms 21356 KiB
03-21.txt AC 191 ms 21536 KiB
03-22.txt AC 200 ms 21292 KiB
sample-01.txt AC 58 ms 14192 KiB
sample-02.txt AC 58 ms 14224 KiB