#24. 橘子苹果香蕉2
橘子苹果香蕉2
Problem Description
一只大箱子最多能装 n 千克东西。现在有5包东西,第1包东西重$a_1$千克,第2包东西重$a_2$千克,……
问装那几包东西,使得箱子里的总重量最大?
Input Format
第一行一个正整数n,表示箱子的载重上限。
第二行5个正整数,分别对应第i包东西的重量。
Output Format
一行,多个数据空格隔开,分别表示装了第几包。如果没有装东西就输出0。
100
32 36 48 15 222 3 4
20
32 36 48 15 224
10
32 36 48 15 220