CodeForces 588A

Posted 猫哥小俊

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了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;
}

 

以上是关于CodeForces 588A的主要内容,如果未能解决你的问题,请参考以下文章

Codeforces Round #326 div2

Codeforce 588A - Duff and Meat (贪心)

[Codeforces Round #522 (Div. 2, based on Technocup 2019 Elimination Round 3)][C. Playing Piano](代码片段

c_cpp Codeforces片段

Codeforces 86C Genetic engineering(AC自动机+DP)

CodeForces 1005D Polycarp and Div 3(思维贪心dp)