传统题 1000ms 256MiB

小猫叕叒吃饭

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

说明

鱼塘里有 n 只鱼和一只可爱的小猫,小猫可以从中选择至多两条鱼吃掉,每条鱼只能被选择一次。

每条鱼的重量分别是 a1ana_1\sim a_n,而小猫至多吃总重量不超过 xx 的鱼。请问小猫最多能吃下多少重量的鱼?

输入格式

第一行两个整数 n,x

第二行 n 个整数表示 a1ana_1\sim a_n

输出格式

一个整数,表示小猫最多吃下鱼的重量

样例

5 10
1 4 5 8 11

9

小猫最多吃重量 4+5 的鱼

n,x,ai1000n,x,a_i\leq 1000

2026年2月月赛-Div4

未参加
状态
已结束
规则
IOI
题目
10
开始于
2026-2-21 8:00
结束于
2026-2-27 0:00
持续时间
2 小时
主持人
参赛人数
365