Submission #27510644

Source Code Expand

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

MT = [nil]*N
B = [0]*N
H.each{|h|
	h = N-h
	B[h] = 1
	MT[h] = B[0,h].inject([s=0]){|mt,b| mt<<s+=b }.reverse
}

D = [0]
1.upto(N){|h|
	d = 0
	D << MT[-h,h].map.with_index{|mt,j|
		D[~j]+d += mt[j]*2-mt[0]+j
	}.min
}

p D[N]

Submission Info

Submission Time
Task C - 集合写真 (Group Photo)
User ds14050
Language Ruby (2.7.1)
Score 100
Code Size 277 Byte
Status AC
Exec Time 3120 ms
Memory 177432 KiB

Judge Result

Set Name Subtask 1 Subtask 2 Subtask 3 Subtask 4 Subtask 5
Score / Max Score 5 / 5 7 / 7 32 / 32 20 / 20 36 / 36
Status
AC × 13
AC × 23
AC × 33
AC × 43
AC × 58
Set Name Test Cases
Subtask 1 sample-01.txt, sample-02.txt, sample-03.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
Subtask 2 sample-01.txt, sample-02.txt, sample-03.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, 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
Subtask 3 sample-01.txt, sample-02.txt, sample-03.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, 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, 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
Subtask 4 sample-01.txt, sample-02.txt, sample-03.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, 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, 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, 04-01.txt, 04-02.txt, 04-03.txt, 04-04.txt, 04-05.txt, 04-06.txt, 04-07.txt, 04-08.txt, 04-09.txt, 04-10.txt
Subtask 5 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, 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, 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, 04-01.txt, 04-02.txt, 04-03.txt, 04-04.txt, 04-05.txt, 04-06.txt, 04-07.txt, 04-08.txt, 04-09.txt, 04-10.txt, 05-01.txt, 05-02.txt, 05-03.txt, 05-04.txt, 05-05.txt, 05-06.txt, 05-07.txt, 05-08.txt, 05-09.txt, 05-10.txt, 05-11.txt, 05-12.txt, 05-13.txt, 05-14.txt, 05-15.txt, sample-01.txt, sample-02.txt, sample-03.txt
Case Name Status Exec Time Memory
01-01.txt AC 69 ms 14124 KiB
01-02.txt AC 61 ms 14104 KiB
01-03.txt AC 62 ms 14108 KiB
01-04.txt AC 60 ms 14220 KiB
01-05.txt AC 60 ms 14040 KiB
01-06.txt AC 56 ms 14112 KiB
01-07.txt AC 59 ms 14284 KiB
01-08.txt AC 60 ms 14248 KiB
01-09.txt AC 60 ms 14188 KiB
01-10.txt AC 57 ms 14128 KiB
02-01.txt AC 61 ms 14220 KiB
02-02.txt AC 57 ms 14224 KiB
02-03.txt AC 56 ms 14336 KiB
02-04.txt AC 57 ms 14076 KiB
02-05.txt AC 61 ms 14140 KiB
02-06.txt AC 61 ms 14256 KiB
02-07.txt AC 61 ms 14116 KiB
02-08.txt AC 59 ms 14152 KiB
02-09.txt AC 61 ms 14052 KiB
02-10.txt AC 62 ms 14164 KiB
03-01.txt AC 66 ms 15244 KiB
03-02.txt AC 67 ms 15348 KiB
03-03.txt AC 63 ms 15324 KiB
03-04.txt AC 66 ms 15436 KiB
03-05.txt AC 63 ms 15224 KiB
03-06.txt AC 65 ms 15336 KiB
03-07.txt AC 62 ms 15376 KiB
03-08.txt AC 66 ms 15332 KiB
03-09.txt AC 63 ms 15300 KiB
03-10.txt AC 65 ms 15320 KiB
04-01.txt AC 129 ms 26268 KiB
04-02.txt AC 130 ms 25932 KiB
04-03.txt AC 132 ms 25904 KiB
04-04.txt AC 130 ms 26304 KiB
04-05.txt AC 129 ms 26312 KiB
04-06.txt AC 127 ms 25736 KiB
04-07.txt AC 128 ms 26132 KiB
04-08.txt AC 129 ms 25980 KiB
04-09.txt AC 128 ms 25912 KiB
04-10.txt AC 128 ms 26100 KiB
05-01.txt AC 2999 ms 172504 KiB
05-02.txt AC 3062 ms 172396 KiB
05-03.txt AC 3024 ms 173860 KiB
05-04.txt AC 3053 ms 176692 KiB
05-05.txt AC 3057 ms 172892 KiB
05-06.txt AC 3081 ms 172568 KiB
05-07.txt AC 3033 ms 176912 KiB
05-08.txt AC 3031 ms 173084 KiB
05-09.txt AC 3055 ms 172692 KiB
05-10.txt AC 3018 ms 172756 KiB
05-11.txt AC 3069 ms 172592 KiB
05-12.txt AC 3034 ms 173032 KiB
05-13.txt AC 3045 ms 172552 KiB
05-14.txt AC 3043 ms 172692 KiB
05-15.txt AC 3120 ms 177432 KiB
sample-01.txt AC 61 ms 14248 KiB
sample-02.txt AC 59 ms 14052 KiB
sample-03.txt AC 60 ms 14176 KiB