题目
原题链接:A. Duff and Meat
题意
每天要买a斤肉,每斤p元,今天可以为后几天买,问最少花多钱。
代码
#include<bits/stdc++.h>
using namespace std;
int main() {
int n,a,p,count=0,low;
scanf("%d",&n);
scanf("%d%d",&a,&p);
count+=a*p;
low=p;
n--;
while(n--){
scanf("%d%d",&a,&p);
if(p<low){//若当天价格比以往价格低,则按这个价格买,否则按以往价格买
low=p;
count+=a*p;
}else{
count+=a*low;
}
}
printf("%d\n",count);
return 0;
}