题解
题面描述
给定一个为期n天的小吃节，每天都有一个摊位，摊位第i天产生的营业额为ri，消耗的人力为mi。管理方希望选取一段连续的天数区间，使得这段区间内的总人力不超过K，且总营业额最大。求该最大总营业额。
思路
题目内容
某市场将举办一场为期 n 天的小吃节。活动期间，每天都有不同的小吃摊位入驻。对于第 i 天，摊位在投入 mi 人天的劳动力后，可以获得 ji 的营业额。
管理方希望从小吃节中挑选一段连续的天数区间 [l,r]，使得该区间内所有天数的营业额总和最大。但受限于总体人力安排，所选区间的累计人力不能超过 K 人天。
请你计算在所有满足人力限制的连续天数区间中，能够取得的最大营业额总和。
约束条件：
- 0<n<100
