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的主要内容,如果未能解决你的问题,请参考以下文章
Codeforce 588A - Duff and Meat (贪心)
[Codeforces Round #522 (Div. 2, based on Technocup 2019 Elimination Round 3)][C. Playing Piano](代码片段