P1376 机器工厂
来源:互联网 发布:db数据库查看器 编辑:程序博客网 时间:2024/05/19 19:34
题目描述
小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
输出格式:输出一个整数,表示最少的代价
输入输出样例
输入样例#1:
4 588 20089 40097 30091 500
输出样例#1:
126900
说明
时限1S,空间256MB
#include<iostream>using namespace std;int main(){long long lastweek=0,n,m,s,z,ans=0;cin>>n>>m;for(int i=0;i<n;i++){cin>>s>>z;if(i==0)lastweek=s;elselastweek=min(lastweek+m,s);ans+=lastweek*z;}cout<<ans<<endl;return 0;}
阅读全文
0 0
- P1376 机器工厂
- |洛谷|贪心|P1376 机器工厂
- TYVJ P1376 魔域之战
- 工厂
- 工厂
- 工厂
- 工厂
- 工厂
- 工厂
- 工厂
- Android KK后为何工厂模式下无法adb 无法重启机器 ?
- 64位机器上 DOM 找不到MicrosoftExcelApplication的解决方案及调用检索COM 类工厂中 CLSID 为...错误解决方案
- 纽约客封面故事:欢迎来到「黑暗工厂」,这里是由机器统治的世界
- 简单工厂,工厂,抽象工厂
- 简单工厂、工厂、抽象工厂
- 简单工厂、工厂、抽象工厂
- 工厂与工厂方法
- 工厂模式 -- 工厂方法
- Object有哪些基本的方法
- select,poll,epoll总结
- 单链表的插入,删除,查找,清除,毁坏,逆置函数
- Linux rpm 命令参数使用详解[介绍和应用]
- java.lang.UnsupportedClassVersionError: com/itheima/jdbc/demo2/Demo02 : Unsupported major.minor vers
- P1376 机器工厂
- TLS/SSL 协议详解 (25) https双向认证及常见问题总结
- pat 乙级 1066. 图像过滤(15)
- 项目启动报错:java.lang.NoClassDefFoundError: org/springframework/core/io/support/PropertySourceFactory
- 二维数组和指针之间的关系详解
- HTML常用的特殊符号
- vue饿了么学习-第十篇(配置路由)
- php 之变量
- 经典面试题(3)