poj 2393 Yogurt factory

xiaoxiao2021-02-28  107

原题 : http://poj.org/problem?id=2393

//poj 2393 //题目大意:有一个公司,他有一份订单,每个星期要送出一定数量Ci的酸奶,但是每个星期做酸奶的成本Yi会变化 // 公司有一个仓库,你可以选择提前做好,等到日期到了再送出去,但是存放在仓库的酸奶每个星期每个单元要付S元 //思路:选择当前时间及之前 单价最小的时候 生产酸奶. #include<iostream> #include<cstdio> #include<algorithm> #include<math.h> #define qwq 0x7fffffff using namespace std; typedef long long ll; int main() { int n; ll c; while(~scanf("%d %lld",&n,&c)) { ll price=qwq;//最低单价 ll rs=0;//结果 ll a,b; for(int i=0;i<n;i++) { scanf("%lld %lld",&a,&b); if (a<price){ price=a; } rs=rs+price*b; price+=c; } printf("%lld\n",rs); } return 0; } //AC

转载请注明原文地址: https://www.6miu.com/read-52525.html

最新回复(0)