美食大赛的题解

目录

原题描述：

题目描述：

输入格式：

输出格式：

样例输入：

样例输出：

数据规模： 

题目大意：

主要思路：

注：

代码：

---

原题描述：

题目描述：

美食城正在举行一年一度的美食大赛。小 Q 是其中一位参赛选手，他有 个食材，第 个食材做成菜所需要的时间为 。由于新鲜度的问题，如果第 个食材在时间时才被做成菜，那么这道菜的美味度为 ，其中 和 是给定的参数。大赛时间紧张，总共只有 的时间。小 Q 想在 T 时间内做出的菜的美味度之和尽可能大，你能帮帮他吗？

输入格式：

第一行包含两个整数 和 。

接下来三行，每行