zoukankan      html  css  js  c++  java
  • [poj2393] Yogurt factory

    题意:

    奶牛有n天销售酸奶,每天的成本为(C_i),销售数量为(Y_i),你可以在当天现做现卖,也可以用以前储备下来的酸奶,但是每单位每储备一天需要额外花费s元,求销售所有酸奶的最小代价。

    题解:

    贪心

    对每天的单位成本取min即可。

    #include<iostream>
    #include<cstdio>
    #include<cstdlib>
    #include<cstring>
    #include<algorithm>
    #include<cmath>
    #define ll long long
    using namespace std;
    
    int c[10010],y[10010];
    
    int gi() {
      int x=0,o=1; char ch=getchar();
      while(ch!='-' && (ch<'0' || ch>'9')) ch=getchar();
      if(ch=='-') o=-1,ch=getchar();
      while(ch>='0' && ch<='9') x=x*10+ch-'0',ch=getchar();
      return o*x;
    }
    
    int main() {
      int n=gi(),s=gi(),mi=1<<30;
      ll ans=0;
      for(int i=1; i<=n; i++) {
        c[i]=gi(),y[i]=gi();
        mi=min(mi+s,c[i]);
        ans+=mi*y[i];
      }
      printf("%lld
    ", ans);
      return 0;
    }
    
  • 相关阅读:
    寒假学习记录19
    寒假学习记录18
    寒假学习记录17
    寒假学习记录16
    寒假学习记录15
    寒假学习记录14
    寒假学习记录13
    寒假学习记录12
    寒假学习记录11
    学习进度(10)
  • 原文地址:https://www.cnblogs.com/HLXZZ/p/7663750.html
Copyright © 2011-2022 走看看