1740: [Usaco2005 mar]Yogurt factory 奶酪工厂

题目链接

题目大意:工厂,n个月,n个数c[i]和y[i],表示第i个月生产费用和需求,储存一个月需要s,求最小费用

题解:贪心一下(或许可以叫模拟)……

我的收获:套路……

#include 
#include 
#include 
using namespace std;
#define INF INT_MAX/2

int n,s;

void init()
{
    int c,w,last=INF;
    long long tot=0;
    cin>>n>>s;
    for(int i=1;i<=n;i++)
    {
        scanf("%d%d",&c,&w);
        tot+=min(last+s,c)*w;
        last=c;
    }
    cout<int main()
{
    init();
    return 0;
} 

你可能感兴趣的:(1501-1750)