目录
原题描述:
题目描述:
输入格式:
输出格式:
样例输入:
样例输出:
数据规模:
题目大意:
主要思路:
注:
代码:
原题描述:
题目描述:
美食城正在举行一年一度的美食大赛。小 Q 是其中一位参赛选手,他有
个食材,第
个食材做成菜所需要的时间为
。由于新鲜度的问题,如果第
个食材在
时间时才被做成菜,那么这道菜的美味度为
,其中
和
是给定的参数。大赛时间紧张,总共只有
的时间。小 Q 想在 T 时间内做出的菜的美味度之和尽可能大,你能帮帮他吗?
输入格式:
第一行包含两个整数
和
。
接下来三行,每行