Submission #32342207

Source Code Expand

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

T = [0]+[1.0/0]*N
X<<N+1<<0
X[0,M].each_with_index{|x,i|
	x0,x1 = X[i-1],X[i+1]
	T[x] = [(x-1).downto(x0+1).with_index(1).map{|i,t| [T[i],t].min }.max||0,T[x0]].max
	l,r = x,x1
	while x<r -= 1
		l -= 1 while x0<l-1 && r-l+1+[r-x,x-l+1].min < T[l-1]
		T[r] = [r-l+[r-x,x-l].min,T[l-1]].max
	end
}

p T[N]

Submission Info

Submission Time
Task D - 壊れた電車
User ds14050
Language Ruby (2.7.1)
Score 80
Code Size 355 Byte
Status RE
Exec Time 2321 ms
Memory 3217160 KiB

Judge Result

Set Name Sample Dataset1 Dataset2 Dataset3
Score / Max Score 0 / 0 20 / 20 60 / 60 0 / 20
Status
AC × 2
AC × 17
AC × 36
AC × 38
TLE × 13
RE × 9
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 58 ms 14064 KiB
01-02.txt AC 58 ms 14104 KiB
01-03.txt AC 61 ms 14016 KiB
01-04.txt AC 58 ms 13872 KiB
01-05.txt AC 61 ms 14032 KiB
01-06.txt AC 59 ms 13992 KiB
01-07.txt AC 61 ms 14116 KiB
01-08.txt AC 58 ms 14060 KiB
01-09.txt AC 57 ms 14096 KiB
01-10.txt AC 60 ms 14120 KiB
01-11.txt AC 57 ms 14184 KiB
01-12.txt AC 58 ms 14140 KiB
01-13.txt AC 59 ms 13888 KiB
01-14.txt AC 58 ms 14076 KiB
01-15.txt AC 57 ms 13904 KiB
02-01.txt AC 156 ms 25476 KiB
02-02.txt AC 78 ms 16304 KiB
02-03.txt AC 183 ms 27628 KiB
02-04.txt AC 192 ms 23592 KiB
02-05.txt AC 278 ms 31028 KiB
02-06.txt AC 229 ms 26624 KiB
02-07.txt AC 279 ms 30676 KiB
02-08.txt AC 268 ms 31120 KiB
02-09.txt AC 166 ms 25504 KiB
02-10.txt AC 128 ms 24016 KiB
02-11.txt AC 219 ms 27156 KiB
02-12.txt AC 219 ms 27192 KiB
02-13.txt AC 265 ms 30608 KiB
02-14.txt AC 236 ms 30440 KiB
02-15.txt AC 239 ms 34192 KiB
02-16.txt AC 241 ms 30704 KiB
02-17.txt AC 212 ms 26964 KiB
02-18.txt AC 217 ms 27028 KiB
02-19.txt AC 215 ms 27016 KiB
03-01.txt TLE 2294 ms 3071816 KiB
03-02.txt RE 62 ms 13928 KiB
03-03.txt RE 57 ms 13796 KiB
03-04.txt RE 83 ms 21072 KiB
03-05.txt RE 66 ms 16192 KiB
03-06.txt TLE 2258 ms 1563092 KiB
03-07.txt TLE 2321 ms 3209940 KiB
03-08.txt TLE 2261 ms 1860728 KiB
03-09.txt RE 62 ms 13844 KiB
03-10.txt TLE 2296 ms 3209604 KiB
03-11.txt TLE 2292 ms 3169080 KiB
03-12.txt TLE 2287 ms 2948176 KiB
03-13.txt RE 84 ms 20804 KiB
03-14.txt TLE 2294 ms 3200240 KiB
03-15.txt RE 81 ms 20640 KiB
03-16.txt RE 85 ms 21012 KiB
03-17.txt RE 82 ms 20688 KiB
03-18.txt TLE 2291 ms 3155184 KiB
03-19.txt TLE 2294 ms 3205480 KiB
03-20.txt TLE 2293 ms 3217160 KiB
03-21.txt TLE 2292 ms 3178980 KiB
03-22.txt TLE 2294 ms 3212288 KiB
sample-01.txt AC 55 ms 13872 KiB
sample-02.txt AC 61 ms 13848 KiB