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