P6769 [USACO05MAR]Yogurt factory 奶酪工厂

奶酪工厂

题目描述

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

输入格式

第 1 行输入两个整数 N 和 S。

接下来 N 行输入 C_i​ 和 Y_i​。

输出格式

输出最少的代价。

注意，答案可能超过 32 位长整型。

输入

4 5
88 200
89 400
97 300
91 500

输出

126900

范围

1<=n<=10^4
1<=ci<=5000,1<=s<=100,1<=yi<=10^4

思路

每一天都可以制作无数个单位的奶酪，所以第i天的交货可以在第i天至第1天内制作，在每一天求出制作奶酪的最小单价（包括储存花费），累计和+=单价*交货数，输出累计和就可以了
还有，累加和一定一定要开long long！3年OI一场空，不开long long见祖宗
上代码：

#include<cstring>
#include<algorithm>
#include<cmath>
#include<iostream>
#include<map>
#include<string>
using namespace std;
int c,y;
int main()
{
    int n,s;
    long long ans=0;//注意是long long!
    cin>>n>>s;
    int mn=0x7f7f7f7f;//这里是最小单价，初值要足够大
    for (int i=0;i<n;i++)
    {
        cin>>c>>y;
        mn=min(mn+s,c);
        ans+=y*mn;
    }
    cout<<ans;
    return 0;
}