各要素に値と重みが与えられ、値が狭義単調増加となる部分列のうち重みの総和の最大値を求める。