问题 3034 --小彤仔砍蘑菇

3034: 小彤仔砍蘑菇

时间限制: 1 Sec  内存限制: 128 MB
提交: 72  解决: 20
[提交][状态][命题人:]

题目描述

某天小彤仔玩着亚索来到了小曹老师创造的召唤师峡谷中,此召唤师峡谷被提莫种满了蘑菇,小彤仔只有消灭足够价值的蘑菇才能讨得小曹老师的欢心。

已知每只蘑菇都有三个属性ti,di,pi,ti为消灭第i只蘑菇所花费的时间,di为蘑菇无敌技能的发动时间(即当t>=di时,此蘑菇无法被消灭,即使时间刚刚好)pi为消灭第i只蘑菇能获得的价值

求小彤仔最多能消灭多少价值的蘑菇,与消灭了多少蘑菇

输入

第一行输入一个整数n(1<=n<=100)

接下来n行,每行三个整数ti(1<=ti<=20),di(1<=di<=2000),pi(1<=pi<=20)分别代表消灭当前蘑菇所花的时间,蘑菇无敌开始的时间,蘑菇的价值


输出

第一行输出一个整数代表最多消灭多少价值的蘑菇

第二行输出一个整数代表消灭了多少蘑菇

样例输入
Copy
3
1 2 3
2 2 4
3 5 6
样例输出
Copy
9
2

提示

来源

 

[提交][状态]