T136039 蒟蒻代表队
题目背景
一年一度的普及组还有几个月就要开赛了,今天金牌教练J把南边机房的蒟蒻们叫在一起,为了维护稼轩荣耀,给曾经碾压这帮人的小学生一个下马威,要派出一支实力强大的代表队参加额...普及组的比赛。
但是这帮人呢,能力有强有弱,NB程度各不相同,说话有多有少,各自有表示违纪能力强弱的BB指数。其中性价比啊不,最精英最优秀最有清北水平的那一位就是队长(NB/BB最高)
现在你是J的秘书,请组织一支纪律(huansan)严明而且总体能力(NB指数)最高的代表队参加比赛。
机房里有n名同学,只要不超过纪律涣散指数,则团队中的成员数量无限制。而且这支战队每个成员的BB指数之和不超过纪律涣散指数,否则金牌教练J就会被在睡梦中刺杀。
现在请你拯救J,挽回稼轩的尊严!
题目描述
改版背包QAQ
输入格式
先输入机房总人数
再输入纪律涣散指数
然后依次输入每个人的姓名(大写的拼音首字母,保证每个人的名字都是三个字的),以及BB指数和NB指数。
输出格式
共输出2行
先输出输出此时整支队伍的最大NB指数
后输出这个团队的队长姓名(队长必须在团队中)
如果不能组成团队则输出
“JYX must be dead!”
说明/提示
数据范围
最大纪律涣散指数不超过300
机房里的总人员不超过1000人
~~(好大一个机房)~~