#P1634. 【算法技术筛选】敦煌龙的零食

【算法技术筛选】敦煌龙的零食

问题说明

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


输入格式

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


输出格式

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

提示

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


来源/分类

算法技术筛选