【全探索 2】コップの水 D(Beta)編（paizaランク B 相当）

paiza 君は度胸試しとして、コップに水をギリギリまで入れるゲームをすることにしました。
ルールは次の通りです。

・w_1 ml, ..., w_N ml の水の入った N 個の小さなコップを用意する。
・容量が X ml の大きなコップに、小さなコップの中から 1 つ選び、そのコップの水を全て入れる。
・大きなコップに溢れないようにギリギリまで水を入れることを目標にする。

このゲームにおいて paiza 君が最適なプレイをしたとき、大きなコップに水を何 ml 入れることができるかを求めてください。