问题1748--菜篮的最大总重量

1748: 菜篮的最大总重量

时间限制: 1 Sec  内存限制: 128 MB
提交: 5  解决: 4
[提交] [状态] [讨论版] [命题人:]

题目描述

小明有一个最多只能装m千克的菜篮，现有青菜a千克、猪肉b千克、油c千克、鱼d千克、糖e千克、其他杂物g千克，你能帮小明找出装哪几件物品才能使他的菜篮总重量最大吗？物品不能作任何形式的切割。

输入

两行，第一行一个实数m，表示最多能装的总重量（单位：千克）。
第二行六个实数，分别表示青菜、猪肉、油、鱼、糖、其他杂物的千克数。相邻两个整数之间用一个空格隔开。

输出

两行第一行一个实数（保留两位小数），表示所装物品的总最量。
第二行所选装入菜蓝中的物品名称，相邻两个名称之用一个空格隔开。

样例输入 Copy 

10
5 1 1.7 3.5 1 5.1

样例输出 Copy 

9.60

来源/分类

入门组 穷举算法 
[提交] [状态]