九校联考_24OI——餐馆restaurant

提示：扫一扫查出行
【扫一扫了解最新限行尾号】
复制提示

凉心模拟D1T1——最简单的一道题 TAT

餐馆(restaurant)

题目背景

铜企鹅是企鹅餐馆的老板，他正在计划如何使得自己本年度收益增加。

题目描述

共有n 种食材，一份食材i 需要花ti 小时不间断地进行播种，施肥，
直至收获。当然，一份食材i 是可以直接卖掉得到wi 块钱的。
招牌菜共有m 种，一份招牌菜i 需要消耗一定的食材，花Ti 小时不
间断地来烹饪，叫卖，并最终卖出得到Wi 块钱。
整个季度换算下来一共有Tmax 小时可供你使用，铜企鹅需要在这期间
赚到最多的钱，这样他才有足够多的钱来steam 剁手，或者氪金手游。