問題文
小学生のkazu107さんは、遠足のおやつを買うために駄菓子屋さんに来ました。
駄菓子屋さんには 種類の駄菓子がありそれらのうちいくつかを1個ずつだけ買おうと考えています。
遠足のおやつは 円までと決まっており、kazu107さんは 円を超えない最大の金額を使いたいと考えています。
駄菓子の値段 が与えられるので、 円以下で最高の金額を出力してください。
制約
入力
入力は以下の形式で標準入力から与えられる。
出力
円以下で使用可能な最高の金額を出力せよ
入力例 1
出力例 1
駄菓子1, 3, 4を選ぶと100円になり、これが使用可能な最高の金額です。
入力例 2
10 100
63 87 59 68 77 61 65 89 91 3
出力例 2
95円以上になる組み合わせはありません。
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX
実行結果
ケース番号 |
結果 |
実行時間 (ms) |
メモリ使用量 (KB) |