zoukankan      html  css  js  c++  java
  • JZOJ 1285. 奶酪厂

    题目

    Description

      奶牛买了一个奶酪厂生产奶酪,已知每周生产一单位奶酪的费用为C_i,每周可以生产任意数量的奶酪,现在要为接下来N(1<=N<=10,000)周做生产计划。
      厂里有一个仓库,存储量无穷大,可以用来存储暂时不用的奶酪,每单位奶酪每周花费S(1<=S<=100)。
      告诉你每周客户的需求量Y_i(0<=Y_i<=10,000),请你帮忙用最少的钱满足这些需求。
     

    Input

      第1行:两个空格隔开的整数N,S
      第2-N+1行:每行两个空格隔开的整数C_i和Y_i。

    Output

      输出一个整数表示最少花费。注意答案可能会超出longint范围。
     

    Sample Input

    4 5
    88 200
    89 400
    97 300
    91 500
    

    Sample Output

    126900
     

    Data Constraint

     
     

    Hint

    【样例说明】
      第一周生产200单位,第二周生产700单位,400给客户,300存在仓库里留给第三周,第四周生产500单位。

     

    分析

    • 贪心,但好像暴力能过??
    • 其实放一天也就是在本来的存放加上一个

    代码

     1 #include<iostream>
     2 using namespace std;
     3 int main()
     4 {
     5     long long n, m;
     6     cin>>n>>m;
     7     long long ans=0,minn=0x7f7f7f7f;
     8     for (int i=1;i<=n;i++)
     9     {
    10         long long x,w;
    11         cin>>w>>x;
    12         minn=min(minn+m,w);
    13         ans+=minn*x;
    14     }
    15     cout<<ans;
    16 }
    为何要逼自己长大,去闯不该闯的荒唐
  • 相关阅读:
    AJAX以及XMLHttpRequest
    理解Promise对象
    HTTP报文整理
    前端 — URL、URI、URN概念和区别整理,以及URL语法规则
    gulp与webpack的区别
    Sass和less的区别是什么?用哪个好
    Vue3.0 && Vue3.0初体验 一
    Promise入门详解和基本用法
    js对象方法大全
    hash模式和history模式 实现原理及区别
  • 原文地址:https://www.cnblogs.com/zjzjzj/p/10542659.html
Copyright © 2011-2022 走看看