長さ n の配列の部分列(連続する部分) の中で，部分列を合計がある数 x に最も近いものを求めよ．
O(n^2) 未満で解けませんか？

例ですが，
[-10,31,40] から 合計が 15 に最も近い部分列を求める場合

まず部分列は以下の6つになり，
[-10], [31], [40], [-10,31], [31,40], [-10,31,40]

これらの合計の中で最も 15 に近いものは
-10, 31, 40, 21, 71, 61
の中から選択するので

21 つまり，(要素 1〜2) が答えになります．

よろしくおねがいします．