专题一 Problem P
来源:互联网 发布:北京数据分析师工资 编辑:程序博客网 时间:2024/05/22 07:07
一、题目编号:
Problem P
二、简单题意:
n个周生产奶酪。每个周的费用在变化,第i周生产的费用是c[i],每个周的交给顾客的奶酪数量为s[i],可以用当天的也可以用以前的。每单位奶酪保存一周的费用是s,求最n个周的最少费用。
三、解题思路形成过程
利用贪心算法,每个周生产单位奶酪的费用最少则总费用最少。比较当前周生产单位奶酪需要的费用和之前生产好保存到仓库的费用,选择小的,然后乘上数量,加起来即可。
四、感想
认识了几个新单词。。。
五、AC代码
#include<iostream>
using namespace std;
int main()
{
int n,t,c[10001],s[10001];
long long total=0;
cin>>n>>t;
for(int i=0;i<n;i++)
cin>>c[i]>>s[i];
for(int i=0;i<n;i++)
for(int j=1;j<i;j++)
if(c[i-j]+j*t<c[i])
c[i]=c[i-j]+j*t;
for(int i=0;i<n;i++)
total+=c[i]*s[i];
cout<<total<<endl;
return 0;
}
0 0
- 专题一 Problem P
- 专题三 Problem P
- 专题一 Problem Q
- 专题一 Problem G
- 专题一 Problem A
- 专题一 Problem M
- 专题一 Problem F
- 专题一 Problem E
- 专题一 Problem R
- 专题一 Problem O
- 专题一 Problem N
- 专题一 Problem C
- 专题一 Problem K
- 专题一 Problem B(I)
- Problem P
- Problem P
- Problem P
- Problem P
- NSArray和NSMutableArray
- Android 面试题总结(二)
- 简介好看的anroid自定义日历控件,源码
- A Taxonomy for Performance
- CSS导航菜单水平居中的多种方法
- 专题一 Problem P
- 【图像处理】SFR算法详解4
- win7下安装centos7双系统设置开机启动项
- CodeForces 632E Thief in a Shop(FFT)
- 杭州--11
- Android竖屏模式实现横屏效果
- webpack初学者指南(Beginner’s guide to Webpack)
- 成员变量反射的综合案例
- 成员方法的反射