某天小彤仔玩着亚索来到了小曹老师创造的召唤师峡谷中,此召唤师峡谷被提莫种满了蘑菇,小彤仔只有消灭足够价值的蘑菇才能讨得小曹老师的欢心。
已知每只蘑菇都有三个属性ti,di,pi,ti为消灭第i只蘑菇所花费的时间,di为蘑菇无敌技能的发动时间(即当t>=di时,此蘑菇无法被消灭,即使时间刚刚好)pi为消灭第i只蘑菇能获得的价值
求小彤仔最多能消灭多少价值的蘑菇,与消灭了多少蘑菇
某天小彤仔玩着亚索来到了小曹老师创造的召唤师峡谷中,此召唤师峡谷被提莫种满了蘑菇,小彤仔只有消灭足够价值的蘑菇才能讨得小曹老师的欢心。
已知每只蘑菇都有三个属性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)分别代表消灭当前蘑菇所花的时间,蘑菇无敌开始的时间,蘑菇的价值
第一行输出一个整数代表最多消灭多少价值的蘑菇
第二行输出一个整数代表消灭了多少蘑菇
3 1 2 3 2 2 4 3 5 6
9 2