标签：
题意：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; }
标签：
原文地址：http://www.cnblogs.com/mgxj/p/5525828.html
