#P1019. 小猫叕叒吃饭
小猫叕叒吃饭
说明
鱼塘里有 n 只鱼和一只可爱的小猫,小猫可以从中选择至多两条鱼吃掉,每条鱼只能被选择一次。
每条鱼的重量分别是 ,而小猫至多吃总重量不超过 的鱼。请问小猫最多能吃下多少重量的鱼?
输入格式
第一行两个整数 n,x
第二行 n 个整数表示
输出格式
一个整数,表示小猫最多吃下鱼的重量
样例
5 10
1 4 5 8 11
9
小猫最多吃重量 4+5 的鱼
相关
在下列比赛中:
鱼塘里有 n 只鱼和一只可爱的小猫,小猫可以从中选择至多两条鱼吃掉,每条鱼只能被选择一次。
每条鱼的重量分别是 a1∼an,而小猫至多吃总重量不超过 x 的鱼。请问小猫最多能吃下多少重量的鱼?
第一行两个整数 n,x
第二行 n 个整数表示 a1∼an
一个整数,表示小猫最多吃下鱼的重量
5 10
1 4 5 8 11
9
小猫最多吃重量 4+5 的鱼
n,x,ai≤1000