#P556. 最大值
最大值
题目描述
给定 个数字 ,从中选出 个数字,使得这 个数字的总和最大。输出这 个数字的和以及它们的编号。 的编号为 。
输入格式
输入共 行,第 行包含一个正整数 。保证所有 互不相同。
输出格式
输出共两行。
第一行包含一个整数,表示最大的总和。
第二行包含 个整数,表示 个数,按升序排序。
输入输出样例 #1
输入 #1
20
30
50
48
33
66
0
64
输出 #1
261
33 48 50 64 66
输入输出样例 #2
输入 #2
20
0
50
80
77
110
56
48
输出 #2
373
50 56 77 80 110
输入输出样例 #3
输入 #3
20
30
50
80
110
11
0
85
输出 #3
355
30 50 80 85 110
说明/提示
【数据范围】
对于 的数据,。