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
2017-04-23 17:08:14+0900
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
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