当前位置:网站首页>力扣------经营摩天轮的最大利润
力扣------经营摩天轮的最大利润
2022-07-05 21:20:00 【qq_37760746】
int minOperationsMaxProfit(int* customers, int customersSize, int boardingCost, int runningCost){
int Record=0;
int top=0;
int stack[1000000];
int count=0;
int max=-10000;
int index;
for(int a=0;a<customersSize;a++){
Record=Record+customers[a];
if(Record>4){
count=count+4*boardingCost-runningCost;
stack[top++]=count;
Record=Record-4;
}
else{
count=count+customers[a]*boardingCost-runningCost;
stack[top++]=count;
Record=0;
}
if(stack[top-1]>max){
max=stack[top-1];
index=top-1;
}
}
if(Record>0){
while(1){
if(Record>4){
count=count+4*boardingCost-runningCost;
stack[top++]=count;
Record=Record-4;
}
else{
count=count+Record*boardingCost-runningCost;
stack[top++]=count;
if(stack[top-1]>max){
max=stack[top-1];
index=top-1;
}
break;
}
if(stack[top-1]>max){
max=stack[top-1];
index=top-1;
}
}
}
if(max<=0){
return -1;
}
return index+1;
}
边栏推荐
- 示波器探头对测量带宽的影响
- Écrire une interface basée sur flask
- Evolution of zhenai microservice underlying framework from open source component encapsulation to self-development
- EasyExcel的讀寫操作
- JMeter installation under win7
- 木板ISO 5660-1 热量释放速率摸底测试
- Hdu2377bus pass (build more complex diagram +spfa)
- Cross end solution to improve development efficiency rapidly
- 让开发效率飞速提升的跨端方案
- Modifiers of attributes of TS public, private, protect
猜你喜欢
How to send samples when applying for BS 476-7 display? Is it the same as the display??
Realize the function of verifying whether the user has completed login when browsing the page
Introduction of ArcGIS grid resampling method
MySQL 千万数据量深分页优化, 拒绝线上故障!
CLion配置visual studio(msvc)和JOM多核编译
张丽俊:穿透不确定性要靠四个“不变”
EN 438-7 laminated sheet products for building covering decoration - CE certification
Reading and writing operations of easyexcel
2022-07-03-CKA-粉丝反馈最新情况
2022-07-03-cka- latest feedback from fans
随机推荐
postgres 建立连接并删除记录
EN 438-7建筑覆盖物装饰用层压板材产品—CE认证
systemd-resolved 开启 debug 日志
Five layer network protocol
Generics of TS
ArcGIS栅格重采样方法介绍
Haas506 2.0 development tutorial - Alibaba cloud OTA - PAC firmware upgrade (only supports versions above 2.2)
AITM2-0002 12s或60s垂直燃烧试验
CLion配置visual studio(msvc)和JOM多核编译
R language [data management]
Display DIN 4102-1 Class B1 fire test requirements
Mode - "Richter replacement principle"
树莓派4B上ncnn转换出来的模型调用时总是崩溃(Segment Fault)的原因
Determine the best implementation of horizontal and vertical screens
PHP deserialization +md5 collision
基于vertx-web-sstore-redis的改造实现vertx http应用的分布式session
Chapter 05_ Storage engine
Postgres establish connection and delete records
ArcGIS\QGIS无插件加载(无偏移)MapBox高清影像图
EasyExcel的读写操作