杭电Acm1015

来源：互联网发布：虚幻4编程语言编辑：程序博客网时间：2024/05/17 01:17

（1）大意：

牛们收购了一个奶酪工厂,接下来的N个星期里，牛奶价格和劳力价格不断起伏．第i周，生产一个单位奶酪需要Ci(1≤Ci≤5000)便士．工厂有一个货栈，保存一单位奶酪，每周需要S(1≤S≤100)便士，这个费用不会变化．货栈十分强大，可以存无限量的奶酪，而且保证它们不变质．工厂接到订单，在第i周需要交付Yi(0≤Yi≤104)单位的奶酪给委托人．第i周刚生产的奶酪，以及之前的存货，都可以作为产品交付．请帮牛们计算这段时间里完成任务的最小代价．

第1行输入两个整数N和S．接下来N行输入Ci和Yi

（2）解题思路：

从第二天开始，每天都跟前一天比较，今天的单价是否比昨天的单价+s大，若是，则选择小的。当然，前天的单价+s+s若是比今天的还小，则用前天的+2*s;

（3）感想：真尼玛坑啊，破题一个，英语叙述那么长，怎么看懂？花了一小时才看懂，oj编译环境又那么弱智，真是够了！

（4）代码：

#include<iostream>
using namespace std;
int main()
{
int Price[100000], Number[100000];
int week, s, sum = 0;
cin >> week >> s;
for (int i = 0;i < week;i++)
{
  cin >> Price[i];
  cin >> Number[i];
}
for (int i = 0;i < week;i++)
{
  if (i == 0)
  {
   sum = sum + Price[i] * Number[i];
  }
  else
  {
   if (Price[i] >= (Price[i - 1] + s))
   {
    Price[i] = Price[i - 1] + s;
    sum = sum + Price[i]*Number[i];
   }
   else
   {
    sum = sum + Price[i] * Number[i];
   }
  }
}
cout << sum << endl;

return 0;

}

另外附加一种方法，网上看到的：

<code class="hljs cpp has-numbering"><span class="hljs-preprocessor">#include <iostream></span><span class="hljs-preprocessor">#include <algorithm></span><span class="hljs-keyword">using</span> <span class="hljs-keyword">namespace</span> <span class="hljs-built_in">std</span>;<span class="hljs-keyword">const</span> <span class="hljs-keyword">int</span> maxn = <span class="hljs-number">10000</span> + <span class="hljs-number">5</span>;<span class="hljs-keyword">int</span> main(){    __int64 sum = <span class="hljs-number">0</span>;    <span class="hljs-keyword">int</span> n, s, c[maxn], y[maxn];    <span class="hljs-built_in">cin</span> >> n >> s;    c[<span class="hljs-number">0</span>] = maxn;    <span class="hljs-keyword">for</span> (<span class="hljs-keyword">int</span> i = <span class="hljs-number">1</span>; i <= n; i++) {        <span class="hljs-built_in">cin</span> >> c[i] >> y[i];        c[i] = min (c[i], c[i - <span class="hljs-number">1</span>] + s);        sum += c[i] * y[i];    }    <span class="hljs-built_in">cout</span> << sum << endl;    <span class="hljs-keyword">return</span> <span class="hljs-number">0</span>;}</code>

0 0