A30345.【算法】敦煌龙的零食

入门

官方

通过率:0%

时间限制:1.00s

内存限制:128MB

题目描述

敦煌龙回到家后觉得肚子有点饿(今天只吃了梦寐以求的羊排)。他打算去超市买点零食吃,超市所有的零食都是他爱吃的。他来到了超市,由于他太饿了,他想节约点购买零食的时间,超市有两个口,他会选择其中一个口进入,并且看到能买的零食他就会买走(每种零食只购买一包),当遇到一包买不起的零食时,他就会离开超市(直接离开,后面有买的起的也不会去购买,因为这会勾起他不愉快的往事)。你需要做的是帮他算出最多能买几包零食,并且告诉他还剩多少钱。如果他一包零食都买不起他就会仰天长叹:I Love Lamb chops。

输入格式

第一行两个数n,m,分别表示敦煌龙带去超市的钱与超市的零食种类。 接下来m行表示每种零食的售价。

输出格式

如果能买一包及以上输出两个数表示零食包数与买完后所剩零钱。零钱保留两位小数。 否则输出“I Love Lamb chops”。

输入输出样例

  • 输入#1

    100.00 2
    12.35 1.25
    

    输出#1

    2 86.40
    

说明/提示

1 <=n <=1000 1 <=m <=100 1 <=零食售价 <=500

首页