码迷,mamicode.com
首页 > 其他好文 > 详细

Duff and Meat - CF 588A

时间:2015-10-27 19:44:39      阅读:527      评论:0      收藏:0      [点我收藏+]

标签:

题目大意:有一个人他有每天需要吃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;
}

 

Duff and Meat - CF 588A

标签:

原文地址:http://www.cnblogs.com/liuxin13/p/4915141.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!