题号:NC200521
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 64 M,其他语言128 M
64bit IO Format: %lld
题目描述
在SMU算法竞赛团队中,谁的地位最高呢?答案是毋庸置疑的——大家发自内心爱戴的川川教练。川川教练对队内事务都非常上心,队员们的需求都尽量满足,队员们的问题也都尽快解决。但是最近川川总感觉力不从心,什么都要自己做实在是太累了!所以他需要你的帮助,这样他就可以有更多的时间和精力去和领导斗智斗勇,去为团队争取更多经费。最近,川川教练需要在新加入的集训队员中,挑选出一支最强的队伍去参加大学生程序设计竞赛。
川川之前太忙了,并不了解新的集训队员,只能根据HJ提供的队员能力值来筛选队员了。我们的大原则就是强强联手。具体的,新的集训队员一共n个人,HJ会为你提供每个人的编程能力值w。你需要找到编程能力值之和最大的三个人,输出他们的编程能力值之和。特别的,如果找不到一个队伍的编程能力值之和大于m,则输出"Waiver!"。
输入描述:
第一行输入一个整数n,一个整数m,中间用空格隔开。
第二行输入n个整数

代表编程能力值。
保证所有数据:
输出描述:
如果任意组合,都无法使得队伍的编程能力值之和大于m,输出一行字符串:"Waiver!"(不含引号)
否则输出一个整数,表示在满足队伍编程能力值之和大于m的情况下能组成的最大编程能力值。
示例1
说明
我们选择前三个人,编程能力为155满足要求,同时也能获得最大的编程能力和。
备注:
编程能力可能为负数哦,这也是可以理解的。