超简单题
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目描述
给你一个 ,表示有 道题,小明(万物皆可小明)在有限的时间和水平内,最多能做多小价值的题(偷懒的小明),一个题有他的时间和水平限制,所有做的题的时间总和不能超过小明做题的总的时间,每道题的水平不能超过小明的水平。
输入格式
三个数 、 、 表示有 道题,小明水平为 , 小明总时间 。 后面有 行,每行三个整数,表示这道题的价值、时间、水平
输出格式
做题所得的最小价值。
3 90 100
38 45 83
73 67 91
25 29 88
0
数据规模与约定
对于 的数据, , , 。