Submission #38679476

Source Code Expand

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
(N,M),A,C,X = $<.map{|ln| ln.split.map(&:to_i) }
CM = N.times.map{|z|
  ms = C[0..z]
  (z-1).downto(0){|i|
    ms[i] = ms[i+1] if ms[i+1]<ms[i]
  }
  next ms
}
X.map!{|i| i-1 }
*ds = x = 0
A.zip(CM).each_with_index{|(a,ms),z|
  ds<<10**18
  if X[x]==z
    z.downto(x).with_index{|x,y|
      d = ds[x]+a+ms[y]
      ds[x+1] = d
    }
    x += 1
  else
    z.downto(x).with_index{|x,y|
 
 
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX

(N,M),A,C,X = $<.map{|ln| ln.split.map(&:to_i) }
CM = N.times.map{|z|
	ms = C[0..z]
	(z-1).downto(0){|i|
		ms[i] = ms[i+1] if ms[i+1]<ms[i]
	}
	next ms
}
X.map!{|i| i-1 }

*ds = x = 0
A.zip(CM).each_with_index{|(a,ms),z|
	ds<<10**18
	if X[x]==z
		z.downto(x).with_index{|x,y|
			d = ds[x]+a+ms[y]
			ds[x+1] = d
		}
		x += 1
	else
		z.downto(x).with_index{|x,y|
			d = ds[x]+a+ms[y]
			ds[x+1] = d if d<ds[x+1]
		}
	end
}

p ds[x..].min

Submission Info

Judge Result