洛谷 P1376 机器工厂

题目描述

小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：

输出样例#1：

说明

时限1S，空间256MB

贪心

屠龙宝刀点击就送

#include <algorithm>

#include <cstring>

#include <cstdio>

using namespace std;

int n,s;

long long ans=;

int main()

{

    scanf("%d%d",&n,&s);

    for(int x,y,k,i=;i<=n;++i)

    {

        scanf("%d%d",&x,&y);

        if(i==) k=x;

        else k=min(k+s,x);

        ans+=k*y;

    }

    printf("%lld",ans);

    return ;

}

巴特西

洛谷 P1376 机器工厂

题目描述

输入输出格式

输入输出样例

说明

最新文章

热门文章