1015 milk produce
来源:互联网 发布:淘宝一直等待揽件陷阱 编辑:程序博客网 时间:2024/06/05 07:05
1015 Problem P
The cows have purchased a yogurt factory that makes world-famous Yucky Yogurt.
题意:每周生产牛奶,价格为Ci,每周需要上交的牛奶量Yi,可以选择本周生产牛奶,也可选择提前几周生产出存储在仓库中(仓库无限大,而且保质期不考虑),每一周存仓库牛奶需要花费S元,求出所有周的需求量上交的最少花费。
思路:每周有两种情况,要么是自己生产,要么是用上一周存下来的,所以只需要比较这两者的大小取最小值即可。
感想:一开始想复杂了,牛奶生产只能是上一周,不能使上上周,因为每次都取最优,如果你取上上周比取上周还优,那只能说明你上周都没取好!
#include<iostream>
#include<stdio.h>
using namespace std;
int main(){
int n,s,c,y;
long long sum=0;
cin>>n>>s;
int mmin=99999999;
while(n--){
cin>>c>>y;
c=min(mmin+s,c);
mmin=c;
sum+=c*y;
}
cout<<sum<<endl;
} 0 0
- 1015 milk produce
- milk
- milk
- Milk
- Milk
- Milk
- Milk
- Milk
- Milk
- Milk
- milk
- milk
- oracle produce
- busybox produce initrd
- Produce-Consumer Problem
- Fastlane的produce指令
- kafka produce源码研究
- spring requestmapping produce consume
- Linux内核创建一个新进程的过程
- 分布式配置 tachyon 并运行Hadoop例子 MapReduce
- Incorrect string value: '\xC2\x8B\xC3\xA8\xC2\xAF...' for column 'name' at row 1
- JavaWeb分页技术总结
- The method getSupportFragmentManager() is undefined for the type
- 1015 milk produce
- poj-1833-排列 stl next_permutation(a,a+n)
- Android Studio R文件丢失
- 克服恐惧,先着眼手头的工作
- 码农小汪-java中hashCode方法与equals方法
- 11.GEC210开发板刷机汇总
- oracle connect by用法篇
- 最大似然估计
- Android TabLayout setCustomView 实现带图标的tab