#D0946. 零食装车
零食装车
零食装车
33DAI 有 件零食,第 件重 千克。Tom 叫来 个朋友,第 人的负重上限为 千克,每人最多搬 件。
请安排搬运方案,使被搬走的零食总重量最大。
输入格式
- 第一行两个整数 、。
- 第二行 个整数 。
- 第三行 个整数 。
输出格式
- 第一行一个整数,表示被搬走的零食总重量的最大值。
- 第二行 个整数 ,其中 表示第 个朋友搬走的零食编号();如果第 个朋友不搬任何零食,则 。
你的方案需要满足:
- 每个朋友最多搬 1 件零食,且每件零食最多被 1 个人搬走;
- 或 ;
- 被搬走的零食总重量恰好等于第一行输出的最大值。
满足以上条件的方案可能有多种,输出任意一种即可。
3 2
1 2 3
2 5
5
2 3
3 2
8 1 1
2 3
2
3 2
1 1
5
5
5
1
数据范围
子任务设置
- 子任务 1(30 分):。
- 子任务 2(30 分):所有零食重量相同()。
- 子任务 3(40 分):无特殊限制。