塔子哥有许多生活琐事。已知他生活中有n个事件,解决第i个事件需要他花费ti的时间和hi的精力,并能获得ai的快乐值。
塔子哥想知道,在总花费时间不超过T且总花费精力不超过H的前提下,塔子哥最多可以获得多少快乐值?
第一行输入一个正整数n,代表事件的数量。
第二行输入两个正整数T和H,代表时间限制和精力限制
接下来的n行,每行输入三个正整数ti,hi,ai,代表分享第i个事件需要花费t;的时间、hi的精力,收获ai的快乐值
1≤n≤50
1≤T,H≤500
1≤t,hi≤30
1≤ai≤109
一个整数,代表塔子哥最多的快乐值。
4
10 15
1 7 5
5 4 6
3 8 1
10 5 7
11
扫码备注加群即可,期待您的到来~
By signing up a CodeFun2000 universal account, you can submit code and join discussions in all online judging services provided by us.