#P1430. 2023.08.06-XHS-第二题-塔子哥的快乐值

2023.08.06-XHS-第二题-塔子哥的快乐值

题目描述

塔子哥有许多生活琐事。已知他生活中有nn个事件，解决第ii个事件需要他花费tit_i的时间和hih_i的精力，并能获得aia_i的快乐值。

塔子哥想知道，在总花费时间不超过T且总花费精力不超过H的前提下，塔子哥最多可以获得多少快乐值？

输入格式

第一行输入一个正整数n，代表事件的数量。

第二行输入两个正整数T和H，代表时间限制和精力限制

接下来的n行，每行输入三个正整数tit_i,hi,aih_i,a_i,代表分享第i个事件需要花费t;的时间、hih_i的精力，收获aia_i的快乐值

1≤n≤501 \leq n \leq 50

1≤T,H≤5001 \leq T,H \leq 500

1≤t,hi≤301 \leq t, h_i \leq 30

1≤ai≤1091 \leq a_i \leq 10^9

输出格式

一个整数，代表塔子哥最多的快乐值。

4
10 15
1 7 5
5 4 6
3 8 1
10 5 7

11

知识点:*****

查看知识点以及同类型题目

Statistics

  1. About
  2. Contact Us
  3. Privacy
  4. Terms of Service
  5. Copyright Complaint
  6. Language
  7. Legacy mode
  8. Theme
  2. 湘ICP备2023007293号
  3. Worker 0, 746ms
  4. Powered by Hydro v4.11.1 Community