Luogu P1376 机器工厂
P1376 机器工厂
题目描述
小T开办了一家机器工厂,在N(N<=10000)个星期内,原材料成本和劳动力价格不断起伏,第i周生产一台机器需要花费Ci(1<=Ci<=5000)元。若没把机器卖出去,每保养一台机器,每周需要花费S(1<=S<=100)元,这个费用不会发生变化。
机器工厂接到订单,在第i周需要交付Yi(0<=Yi<=10^4)台机器给委托人,第i周刚生产的机器,或者之前的存货,都可以进行交付。
请你计算出这n周时间内完成订单的最小代价。
输入输出格式
输入格式:
第一行输入两个整数N和S,接下来N行输入Ci和Yi
输出格式:
输出一个整数,表示最少的代价
输入输出样例
4 5 88 200 89 400 97 300 91 500
126900
说明
时限1S,空间256MB
贪心。如果本周的生产成本比上周+维修费大,那么就上周生产,屯到这周使用。
如果本周的生产成本低,则本周生产。
那么就看代码实现吧。
1 #include <cstdio> 2 3 int n, c[10005], s, y[10005]; 4 int main() 5 { 6 scanf("%d%d", &n, &s); 7 for(int i=0; i<n; i++) 8 scanf("%d%d", &c[i], &y[i]); 9 long long ans=0; 10 int minn = 100000000; //生产成本最小 第0周生产成本无穷大 11 for(int i=0; i<n; i++) 12 { 13 minn += s; //保养+当周所需钱的最小值 14 if(minn > c[i]) //如果最小值比本周生产成本高 则本周的为最小值 15 minn = c[i]; 16 ans += minn*y[i]; 17 } 18 printf("%lld", ans); 19 return 0; 20 }
转载于:https://www.cnblogs.com/yBaka/p/7786905.html
Luogu P1376 机器工厂相关推荐
- P1376 [USACO05MAR]Yogurt factory 机器工厂
P1376 [USACO05MAR]Yogurt factory 机器工厂 解题思路:贪心.到达第i周的时候,判断一下是此时的C[i]*Y[i]低,还是往上的某一周到这一周的成本加存储费低. #inc ...
- Luogu P2066 机器分配(dp)
P2066 机器分配 题面 题目背景 无 题目描述 总公司拥有高效设备 \(M\) 台,准备分给下属的 \(N\) 个分公司.各分公司若获得这些设备,可以为国家提供一定的盈利.问:如何分配这 \(M\ ...
- 洛谷P1376(贪心)
题目描述 小T开办了一家机器工厂,在N(N<=10000)个星期内,原材料成本和劳动力价格不断起伏,第i周生产一台机器需要花费Ci(1<=Ci<=5000)元.若没把机器卖出去,每保 ...
- 2014年十大战略性技术趋势
近日,2013 Gartner Symposium/Itxpo 全球大会在美国奥兰多举行.会上,众多知名 IT 研究与咨询公司 Gartner 对 2014 年具有战略意义的十大技术与趋势做出了总结. ...
- sam服务器是什么_使用SAM CLI将机器学习模型部署到无服务器后端
sam服务器是什么 介绍 (Introduction) Over the last year at CMRA, we have been incorporating more machine lear ...
- 转:firefox os 框架解析
FireFox OS是移动操作系统的新成员,它以Linux内核和Gecko为基础,延续了Web版的开源理念.这款新的操作系统在设计上究竟有哪些独到之处?是否能满足移动市场中多元化的用户需求?本文将从F ...
- 国产步进电机驱动芯片TMI8420,可pin to pin替代DRV8825
如今,电机在生活中随处可见,小到电动玩具.挂脖小风扇.大到汽车.飞机等,到处都有电机的身影. 那么,这些电机是如何运动起来的呢?电机驱动芯片是包含了速度控制.力矩控制.位置控制及过载保护等功能的集成电 ...
- 计算机桌面变色怎么办,电脑屏幕变色了怎么办?电脑屏幕变色的六大原因及解决办法...
电脑屏幕变色了怎么办?有些用户在使用电脑的过程中,可能会遇到这样一种情况,电脑屏幕突然就变色了,有时候是闪屏变色,而有时候却是局部变暗,这是什么情况呢?出现这种情况多半是显卡或显示器出了问题,下面小编 ...
- 基于北斗导航定位系统的设计与实现(论文+程序设计源码+数据库文件)
摘 要 改革开放新时代的到来,人们的生活发生了翻天覆地的变化,人们的娱乐方式变得更加丰富多彩,人们的活动圈子在不断的扩大,不仅仅局限于眼前的苟且,更向往着诗与远方,人们的活动圈子的扩大就意味着在特殊时 ...
最新文章
- 【C#】Web页面传值小结-
- Nginx压缩输出配置
- 全球及中国临床试验支持服务行业十四五规模发展及应用前景调研报告2022-2027年
- 创业路上有指引,永洪CEO给企业服务型创业公司的融资建议
- qt无法找到动态链接库文件怎么办?
- python+OpenCV图像处理(十一)图像轮廓检测
- 鸟哥的私房菜-基础篇学习-文件与目录管理-2-1
- 51. Element replaceChild() 方法
- Ubantu 安装ftp 之诡异
- Faulty Robot-(dfs或者dijkstra)
- WARNING: Waited 15 secs for write IO to PST disk 4 in group 3 in alert_asm.log
- python时间函数纳秒_python 纳秒
- 一个人的武林:渗透测试常规思路分析(一)
- Android Studio 4.0 Image Asset 图标不能透明(记录)
- 基于ZigBee的智能监控系统-上位机代码
- 项目管理软件有哪些,哪个好用?
- 华南师大教授/教育学博士焦建利力荐《正在爆发的互联网革命》
- matlab加工表面微观,车铣复合加工表面微观几何形貌仿真及切削参数分析研究
- mbti 人格 和 荣格八维
- 计算机打印状态错误,打印机出错无法打印,打印机状态错误正在打印
热门文章
- PHP字符串拼接/连接,PHP文字拼接/连接方法
- matlab拟合杨氏双缝干涉光强分布曲线
- Chrome DevTools远程调试手机页面
- C++与字符集、字符编码
- linux 命令 cd -p,实例讲解Linux中cd命令切换目录的使用技巧
- 大连民族大学计算机毕业论文范文,大连民族大学本科毕业设计论文.doc
- 口译比赛用计算机,优秀口译员要达到什么水平?以2018年全国口译大赛为例分析...
- POI之PPT导出最简单实例
- Pre-train Model
- 从天鸽互动收购无他相机,看网络直播新玩法