当前位置: 首页 > news >正文

牛奶供应(三)

一个字贪,第一天,只能选择制作方式,后面的每一天,在<今天制作>与<前期存储>之间取更优解
例如样例:100 5,200 5,90 20,存储成本为10
第1天:
一定是制作,成本为100*5=500,此时最优单价为100
第2天:
如果还是制作,单价为200。如果选择存储,单价为100+10,相比较,选择存储方式更有性价比。所以选择存储,成本为(100+10)5=550,此时最优单价为110
第3天:
如果选择制作,单价为90。如果选择存储,单价为110+10,相比较,选择制作更有性价比。所以选择制作,成本为90
20=1800。
最终成本=500+550+1800

#include<iostream>
int main(){int n,s;std::cin>>n>>s;long long  min,c,a;std::cin>>min>>a;//first daylong long sum=0;sum+=min*a;for(int i=1;i<n;++i){min+=s;std::cin>>c>>a;if(min>c)min=c;sum+=min*a;}std::cout<<sum<<"\n";
}

http://www.lryc.cn/news/404759.html

相关文章:

  • 首批通过 | 百度通过中国信通院H5端人脸识别安全能力评估工作
  • JVM---对象是否存活及被引用的状态
  • 科研绘图系列:R语言分割小提琴图(Split-violin)
  • WEB前端09-前端服务器搭建(Node.js/nvm/npm)
  • ASP.NET Core在启动过程中使用数据库实例的几种方式
  • AndroidStudio 编辑xml布局文件卡死问题解决
  • 使用 PVE 自签 CA 证书签发新证书
  • ubuntu 22.04安装Eigen
  • vue使用audio 音频实现播放与关闭(可用于收到消息给提示音效)
  • STM32 产生Hard Fault 调试方法
  • java-selenium 截取界面验证码图片并对图片文本进行识别
  • 【Linux】进程信号 --- 信号产生
  • Docker 容器中的 Docker Compose 简介
  • 手机日历如何与Outlook同步
  • python基础语法 007 文件操作-1读取写入
  • C语言·函数(超详细系列·全面总结)
  • Windows及Linux系统加固
  • Postman安装使用教程(详解)
  • 【嵌入式开发之标准I/O】文件I/O的基本概念,打开、关闭、定位函数及实例
  • C++文件操作-文本文件-读文件
  • 二叉树精选面试题
  • 如何在 Android 中删除和恢复照片
  • HarmonyOS Next原生应用开发-从TS到ArkTS的适配规则(六)
  • 功能测试与APPSCAN自动化测试结合的提高效率测试策略
  • AVL树的理解和实现[C++]
  • 云计算遭遇的主要安全威胁
  • [MySQL]02 存储引擎与索引,锁机制,SQL优化
  • ld,GNU 链接器介绍以及命令行参数详解
  • [web]-反序列化-base64
  • 【医学影像】RK3588+FPGA:满足远程诊疗系统8K音视频编解码及高效传输需求