Submission #53178338

Source Code Expand

N,K,*P = $<.read.split.map(&:to_i)<<0
I = [nil]*(N+1)
P.each_with_index{|p,i|
	I[p] = i
}
L = []
R = []
K.times{|p|
	i = I[p]
	L.pop while L[0] && i<L[-1]
	L<<i
	R.pop while R[0] && R[-1]<i
	R<<i
}
p (K..N).map.with_index{|pi,po|
	L.shift if P[L[0]]==po
	R.shift if P[R[0]]==po
	i = I[pi]
	L.pop while L[0] && i<L[-1]
	L<<i
	R.pop while R[0] && R[-1]<i
	R<<i
	next R[0]-L[0]
}.min

Submission Info

Submission Time
Task D - Permutation Subsequence
User ds14050
Language Ruby (ruby 3.2.2)
Score 425
Code Size 405 Byte
Status AC
Exec Time 123 ms
Memory 35768 KiB

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 425 / 425
Status
AC × 3
AC × 28
Set Name Test Cases
Sample 00_sample_00.txt, 00_sample_01.txt, 00_sample_02.txt
All 00_sample_00.txt, 00_sample_01.txt, 00_sample_02.txt, 01_random_00.txt, 01_random_01.txt, 01_random_02.txt, 01_random_03.txt, 01_random_04.txt, 01_random_05.txt, 01_random_06.txt, 01_random_07.txt, 01_random_08.txt, 01_random_09.txt, 01_random_10.txt, 01_random_11.txt, 01_random_12.txt, 01_random_13.txt, 01_random_14.txt, 01_random_15.txt, 01_random_16.txt, 01_random_17.txt, 02_random2_00.txt, 02_random2_01.txt, 02_random2_02.txt, 02_random2_03.txt, 02_random2_04.txt, 03_handmade_00.txt, 03_handmade_01.txt
Case Name Status Exec Time Memory
00_sample_00.txt AC 123 ms 17064 KiB
00_sample_01.txt AC 43 ms 17252 KiB
00_sample_02.txt AC 43 ms 17136 KiB
01_random_00.txt AC 91 ms 28124 KiB
01_random_01.txt AC 118 ms 34688 KiB
01_random_02.txt AC 73 ms 23032 KiB
01_random_03.txt AC 117 ms 34232 KiB
01_random_04.txt AC 113 ms 33260 KiB
01_random_05.txt AC 119 ms 33964 KiB
01_random_06.txt AC 106 ms 31036 KiB
01_random_07.txt AC 115 ms 33452 KiB
01_random_08.txt AC 108 ms 32056 KiB
01_random_09.txt AC 121 ms 35144 KiB
01_random_10.txt AC 63 ms 21360 KiB
01_random_11.txt AC 114 ms 33708 KiB
01_random_12.txt AC 54 ms 19564 KiB
01_random_13.txt AC 117 ms 34228 KiB
01_random_14.txt AC 72 ms 23864 KiB
01_random_15.txt AC 115 ms 34992 KiB
01_random_16.txt AC 109 ms 33384 KiB
01_random_17.txt AC 43 ms 17108 KiB
02_random2_00.txt AC 101 ms 35000 KiB
02_random2_01.txt AC 112 ms 34608 KiB
02_random2_02.txt AC 116 ms 35768 KiB
02_random2_03.txt AC 117 ms 34888 KiB
02_random2_04.txt AC 107 ms 33788 KiB
03_handmade_00.txt AC 110 ms 35376 KiB
03_handmade_01.txt AC 112 ms 35500 KiB