- 191 名前：デフォルトの名無しさん mailto:sage [2009/02/15(日) 17:31:43 ]
- >>190
そうじゃなくて、基本的なアイディアとしては、
適当な順列を考えて、先頭から足して行って、初めてbを越えるような部分を求めるってもの。
但し、a_i_1+...+a_i_k < b かつ a_i_1+...+a_i_(k+1)>b となっても、 a_i_(k+2) 以降で
a_i_1+...a_i_k+a_i_j<b となるような j(k<j) となるようなものがあるから補正が必要だけど。
