Submission #17933561

Source Code Expand

1
2
3
4
5
6
7
8
9
10
11
12
13
14
(W,),(N,K),*AB = $<.map{|ln| ln.split.map(&:to_i) }
重要度 = Array.new(K+1){ [0]*(W+1) }
AB.each{|a,b|
  next if W < a
  重要度.each_cons(2).reverse_each{|k,k1|
    k[0,W-a+1].each.with_index(a){|d,w|
      k1[w] = d+b if k1[w] < d+b
    }
  }
}
p 重要度[-1][-1]
 
 
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX

(W,),(N,K),*AB = $<.map{|ln| ln.split.map(&:to_i) }

重要度 = Array.new(K+1){ [0]*(W+1) }
AB.each{|a,b|
	next if W < a
	重要度.each_cons(2).reverse_each{|k,k1|
		k[0,W-a+1].each.with_index(a){|d,w|
			k1[w] = d+b if k1[w] < d+b
		}
	}
}

p 重要度[-1][-1]

Submission Info

Judge Result