pswing的8个数字
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目描述
给定 个数字 ,从中选出 个数字,使选出的 个数总和最大。 输出这 个数的总和,以及它们对应的编号, 的编号为 。 题目保证所有 互不相同。
输入格式
输入一共 行,第 行输入一个正整数 。
输出格式
输出共两行: 第一行输出一个整数,代表选出 个数的最大总和。 第二行输出 个整数,为所选数字的编号,按升序排列。
样例输入
20
30
50
48
33
66
0
64
样例输出
261
3 4 5 6 8
20
0
50
80
77
110
56
48
373
3 4 5 6 7
20
30
50
80
110
11
0
85
355
2 3 4 5 8
数据范围
对于 的数据: