A3826. 【算法】敦煌龙的零食
编程题
入门
知识点
题目描述
敦煌龙回到家后觉得肚子有点饿（今天只吃了梦寐以求的羊排）。他打算去超市买点零食吃，超市所有的零食都是他爱吃的。他来到了超市，由于他太饿了，他想节约点购买零食的时间，超市有两个口，他会选择其中一个口进入，并且看到能买的零食他就会买走（每种零食只购买一包），当遇到一包买不起的零食时，他就会离开超市（直接离开，后面有买的起的也不会去购买，因为这会勾起他不愉快的往事）。你需要做的是帮他算出最多能买几包零食，并且告诉他还剩多少钱。如果他一包零食都买不起他就会仰天长叹: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