#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 22
2 3 4
20
32 36 48 15 22
4
10
32 36 48 15 22
0

Source

GLLXX https://vip.gllxx.com