luogu 1909

设calc(a,b)就是计算a/b取上整。

设三种铅笔的数量为a1,a2,a3,价格为b1,b2,b3。

答案就是min(calc(n,ai)*bi)。

#include"cstdio"
#include"cctype"
#include"algorithm"
using namespace std;
int read()
{
    int c,x=0; while(!isdigit(c=getchar()));
    while(x=x*10+c-'0',isdigit(c=getchar()));
    return x;
}
int calc(int a,int b)
{
    return a%b? a/b+1:a/b;
}
int main()
{
    int n=read(),ans=2e9;
    for(int i=1; i<=3; i++)
    {
        int a=read(),b=read();
        ans=min(calc(n,a)*b,ans);
    }
    printf("%d",ans);
    return 0;
}

 

posted @ 2018-01-24 13:06  TrassBlose  阅读(98)  评论(0编辑  收藏  举报