问题 AA: L8-3 基础贪心 - 作业

现在有n个零件，总长度为s，请你选择其中一个零件去掉，使得剩下的零件总长度尽量小，但是不能小于s/2。

共两行。 第一行两个空格隔开的整数n(n<=100)和s，表示零件个数和总长度。 第二行n个空格隔开的整数，表示每个零件的长度(长度按从大到小排列)。

一个整数，表示按照题目要求，去掉一个零件后，剩余零件的总长度。

5 20
12 4 2 1 1

16