CodeForces 588A

题意: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;
}

 

posted on 2016-05-25 09:21  猫哥小俊  阅读(152)  评论(0编辑  收藏  举报

导航