Submission #14163100

Source Code Expand

(N,K,D),A = 2.times.map{ gets.split.map(&:to_i) }
B = [-D]
K.downto(1){|k|
	i = (B[-1]+D ... N-D*(k-1)).min_by{|i| A[i] }
	break unless i
	B << i
}
B.shift
puts(B.size==K ? B.map{|i|A[i]}.join(" ") : -1)

Submission Info

Submission Time
Task L - Lexicographically Minimum
User ds14050
Language Ruby (2.7.1)
Score 0
Code Size 213 Byte
Status TLE
Exec Time 2206 ms
Memory 37504 KiB

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 0 / 6
Status
AC × 4
AC × 32
TLE × 9
Set Name Test Cases
Sample s1.txt, s2.txt, s3.txt, s4.txt
All 01.txt, 02.txt, 03.txt, 04.txt, 05.txt, 06.txt, 07.txt, 08.txt, 09.txt, 10.txt, 11.txt, 12.txt, 13.txt, 14.txt, 15.txt, 16.txt, 17.txt, 18.txt, 19.txt, 20.txt, 21.txt, 22.txt, 23.txt, 24.txt, 25.txt, 26.txt, 27.txt, 28.txt, 29.txt, 30.txt, 31.txt, 32.txt, 33.txt, 34.txt, 35.txt, 36.txt, 37.txt, s1.txt, s2.txt, s3.txt, s4.txt
Case Name Status Exec Time Memory
01.txt AC 136 ms 24720 KiB
02.txt AC 100 ms 22804 KiB
03.txt AC 79 ms 18048 KiB
04.txt AC 66 ms 17404 KiB
05.txt AC 81 ms 21940 KiB
06.txt AC 133 ms 32924 KiB
07.txt AC 89 ms 23580 KiB
08.txt AC 74 ms 19888 KiB
09.txt AC 54 ms 14864 KiB
10.txt AC 90 ms 23564 KiB
11.txt AC 101 ms 27428 KiB
12.txt AC 88 ms 21848 KiB
13.txt AC 99 ms 26392 KiB
14.txt AC 100 ms 26416 KiB
15.txt AC 52 ms 14168 KiB
16.txt AC 53 ms 14180 KiB
17.txt AC 52 ms 14340 KiB
18.txt AC 63 ms 14896 KiB
19.txt AC 102 ms 22708 KiB
20.txt TLE 2206 ms 28020 KiB
21.txt AC 199 ms 35212 KiB
22.txt AC 851 ms 37384 KiB
23.txt AC 112 ms 27860 KiB
24.txt AC 126 ms 27916 KiB
25.txt AC 105 ms 25916 KiB
26.txt AC 85 ms 21844 KiB
27.txt AC 197 ms 37504 KiB
28.txt AC 105 ms 27836 KiB
29.txt AC 178 ms 36492 KiB
30.txt TLE 2206 ms 28024 KiB
31.txt TLE 2206 ms 28012 KiB
32.txt TLE 2206 ms 27984 KiB
33.txt TLE 2206 ms 28120 KiB
34.txt TLE 2206 ms 27988 KiB
35.txt TLE 2206 ms 27864 KiB
36.txt TLE 2206 ms 28476 KiB
37.txt TLE 2206 ms 27940 KiB
s1.txt AC 50 ms 14180 KiB
s2.txt AC 53 ms 14160 KiB
s3.txt AC 51 ms 14284 KiB
s4.txt AC 53 ms 14304 KiB