您的位置：首页 > 其它

Duff and Meat - CF 588A

2015-10-27 18:12 260 查看
题目大意：有一个人他有每天需要吃ai千克肉，并且当天肉的价格是pi，问N天后他至少需要花费多少钱买肉。

分析：注意一下，他是可以提前买好肉放着的。

代码如下：

#include<iostream>
#include<string.h>
#include<stdio.h>
#include<algorithm>
#include<math.h>
using namespace std;

const int MAXN = 17;
const int oo = 1e9+7;

int main()
{
int N;

while(scanf("%d", &N) != EOF)
{
int ai, pi, ans=0, MinP=oo;

while(N--)
{
scanf("%d%d", &ai, &pi);
MinP = min(MinP, pi);
ans += ai * MinP;
}

printf("%d\n", ans);
}

return 0;
}
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 点击这里给我发消息
标签： 
相关文章推荐
新的分享
章节导航