第一行输入一个整数 ——事件数量。第二行输入两个整数 ——可用时间与可用精力上限。接下来 行,第 行输入三个整数 ,描述第 个事件的参数。
输出一个整数,代表在限制条件内能获得的最大快乐值。
3 5 4 1 2 2 2 1 3 4 1 5
7
选择事件 与事件 :耗时 ,耗费精力 ,快乐值 。
2 2 2 1 3 3 3 1 4
0
任何单个事件都超过精力或时间限制,小红只能选择不分享,快乐值为 。