poj2393

链接：点击打开链接

题意：输入N和S分别表示有N周和仓库每周存以单位酸奶需要S单位钱，然后输入N组数据代表每周的价格和需求量，可以选择在本周生产以后的酸奶(需要交纳存储费)也可以只生产当周的酸奶，问最少花费多少

代码：

#include <cstdio>#include <iostream>#include <algorithm>using namespace std;struct node{    long long n,v,w,sign;};long long N,S;int main(){    node G[10005];    long long i,j,ans;    while(scanf("%I64d%I64d",&N,&S)!=EOF){        ans=0;        for(i=1;i<=N;i++)        scanf("%I64d%I64d",&G[i].v,&G[i].n);        for(i=2;i<=N;i++)        if(G[i-1].v+S<G[i].v)           //每次相当于和最优价格比较并不是和上一周的比较        G[i].v=G[i-1].v+S;        for(i=1;i<=N;i++)        ans+=(G[i].n*G[i].v);        printf("%I64d\n",ans);    }    return 0;}