PID677 / Loser’s Spring
题目描述

时光荏苒,光阴似箭,日月如梭,秋风瑟瑟。额,抄岔行了……

冬天来了,春天还会远么?转瞬即逝间,我们就进入了AC2012年。2012年是最伟大的一年,因为你认识了纯洁而又有魅力的Syc。作为一个没有妹子的Loser,你决定在这(据说是)世界末日的一年去追Syc……的脚步,像Syc一样去追女生。但是,常唱到,女生不是你想追,想追就能追~

为达到妹子心目中的标准,你有n(1<=n<=10000)件事情可以选择去做,每件事情都要消耗一定的精力值来为你创造一定的魅力值和装13值。

为了成功追到一个女生,你的魅力值一定是越大越好啦,但是你能用以挥霍的总精力a(1<=a<=10000)是有限的,你要保证自己的精力值a不小于所做事情消耗的精力值之和,并且保证创造的装13值不会超过b(1<=b<=10000),否则你会导致太装13被周围的程序猿干掉。

输入格式

第一行,三个正整数a n b,以空格隔开。

之后n+1行,每行三个正整数,以空格隔开,分别代表每件事情消耗的精力值,以及这件事情产生的魅力值和装13值。

输出格式

仅一行,用完整的汉语拼音(和空格)表示出你做的事情能产生的最大的魅力值。

例如2102应该输出为liang qian yi bai ling er,不应该为er qian yi bai ling er;2012应该输出为liang qian ling yi shi er;2002应该输出为liang qian ling er。

保证最终输出的结果值小于1万。

样例输入
样例输出
提交题目 Error [ 更改语言 ] Language
C C++ Pascal Python2
相关讨论
查看更多讨论
发布新讨论 讨论