TouchStone
  请登录后使用
登录 注册
距离CSP第一轮: ??天 距离CSP第二轮: ??天 距离NOIP还有: ??天
 系统首页  练习题库  考试列表  判题结果  信息发布  解题排行
  • 首页
  • 题库
  • P5647
  • 题目
  • P5647买铅笔
    限制 : 时间限制 : - MS   空间限制 : - KB
    评测说明 : 1s 512MB
    问题描述

    P老师需要去商店买n支铅笔作为小朋友们参加NOIP的礼物。她发现商店一共有 3 种包装的铅笔,不同包装内的铅笔数量有可能不同,价格也有可能不同。为了公平起见,P老师决定只买同一种包装的铅笔。 商店不允许将铅笔的包装拆开,因此P老师可能需要购买超过 n 支铅笔才够给小朋友们发礼物。 现在P老师想知道,在商店每种包装的数量都足够的情况下,要买够至少 n 支铅笔最少需要花费多少钱。

    输入格式

    第一行包含一个正整数 n ,表示需要的铅笔数量。 接下来三行,每行用 2 个正整数描述一种包装的铅笔:其中第 1 个整数表示这种 包装内铅笔的数量,第 2 个整数表示这种包装的价格。 保证所有的 7 个数都是不超过 10000 的正整数。

    输出格式

    1 个整数,表示P老师最少需要花费的钱。

    样例输入 1

    9998
    128 233
    128 2333
    128 666

    样例输出 1

    18407

    样例输入 2

    9999
    101 1111
    1 9999
    1111 9999

    样例输出 2

    89991

    提示

    P老师需要购买至少 57 支铅笔。 如果她选择购买第一种包装,那么她需要购买 29 份,共计 2 x 29 = 58 支,需要花 费的钱为 2 x 29 = 58 。 实际上,P老师会选择购买第三种包装,这样需要买 2 份。虽然最后买到的铅笔数量更多了,为 30 x 2 = 60 支,但花费却减少为 27 x 2 = 54 ,比第一种少。 对于第二种包装,虽然每支铅笔的价格是最低的,但要够发必须买 2 份,实际的花费达到了 30 x 2 = 60 ,因此P老师也不会选择。 所以最后输出的答案是 54 。 pencil