1599. Maximum Profit of Operating a Centennial Wheel¶
题目信息¶
- 题号:
1599
- 难度:
Medium
- 主题:
数组、模拟、累计利润
- 原题:
- 重点:
每轮最多登乘四人,每人贡献
boardingCost,每轮固定支出runningCost;返回累计利润首次达到最大值的轮次
题目重述¶
摩天轮每转一轮最多搭载四名等待顾客。customers[i] 表示第 i+1 轮开始前新到达的顾客数;所有已等待顾客会继续排队,直到登乘。每位登乘顾客带来 boardingCost 收入,每轮运行成本为 runningCost。
可以在顾客全部处理前后选择停止。请返回累计利润最大时的最早轮次编号;若最大利润不为正数,返回 -1。
1 <= customers.length <= 10^5,成本和顾客数均为非负整数。
自建示例¶
处理剩余少量顾客可能降低累计利润:
输入:customers = [5], boardingCost = 5, runningCost = 6
输出:1
解释:第一轮搭载四人利润为 14;第二轮只搭载一人使累计利润降为 13。
每轮收入都不足运行成本时返回负一:
输入:customers = [1], boardingCost = 1, runningCost = 5
输出:-1
解释:唯一一轮利润为 -4,未产生正利润。