Submission #1240408


Source Code Expand

def f(k,c,x,a,d)
	if k==0
		c
	elsif d==a.size
		Float::INFINITY
	elsif x<a[d]
		f(k-1,c,a[d],a,d+1)
	else
		[f(k,c,x,a,d+1),f(k-1,c+x+1-a[d],x+1,a,d+1)].min
	end
end
n,k,*a=`dd`.split.map &:to_i
p f(k-1,0,a[0],a,1)

Submission Info

Submission Time
Task B - Buildings are Colorful!
User leafmoon
Language Ruby (2.3.3)
Score 350
Code Size 227 Byte
Status AC
Exec Time 17 ms
Memory 2044 KB

Compile Error

./Main.rb:12: warning: `&' interpreted as argument prefix
./Main.rb:12: warning: assigned but unused variable - n

Judge Result

Set Name Sample Subtask1 Subtask2 Subtask3
Score / Max Score 0 / 0 120 / 120 90 / 90 140 / 140
Status
AC × 2
AC × 2
AC × 3
AC × 9
Set Name Test Cases
Sample sub0_in1.txt, sub0_in2.txt
Subtask1 sub1_in1.txt, sub1_in2.txt
Subtask2 sub2_in1.txt, sub2_in2.txt, sub2_in3.txt
Subtask3 sub0_in1.txt, sub0_in2.txt, sub1_in1.txt, sub1_in2.txt, sub2_in1.txt, sub2_in2.txt, sub2_in3.txt, sub3_in1.txt, sub3_in2.txt
Case Name Status Exec Time Memory
sub0_in1.txt AC 10 ms 2040 KB
sub0_in2.txt AC 8 ms 2044 KB
sub1_in1.txt AC 10 ms 1920 KB
sub1_in2.txt AC 17 ms 2044 KB
sub2_in1.txt AC 8 ms 2044 KB
sub2_in2.txt AC 8 ms 2044 KB
sub2_in3.txt AC 8 ms 2044 KB
sub3_in1.txt AC 11 ms 2044 KB
sub3_in2.txt AC 11 ms 2044 KB