首页 > 其他 > 详细

CodeForces 588A

时间:2016-05-25 11:05:51      阅读:203      评论:0      收藏:0      [点我收藏+]

题意:Duff为了保持n天开心第i天能保持开心需要吃ai千克的肉,每天的肉价为pi kg/dollars,每天可以买任意多的肉,输出Duffn天开心的最小花费。

题解:第i天的最小花费为ai*min(p1,p2.....pi);将每天的最小花费累加即为解

#include <iostream>

using namespace std;

int main()
{
    int n;
    while(cin>>n)
    {
        int a,p,MIN;
        MIN=0x0f0f0f0f;
        int sum=0;
        while(n--)
        {
            cin>>a>>p;
            if(p<MIN) MIN=p;
            sum+=a*MIN;
        }
        cout<<sum<<endl;
    }
    return 0;
}

 

CodeForces 588A

原文:http://www.cnblogs.com/mgxj/p/5525828.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!