#4435. NAJBOLJIH 5

NAJBOLJIH 5

题目描述

给定 88 个数字 X1,X2,...,X8X_1,X_2,...,X_8,从中选出 55 个数字,使得这 55 个数字的总和最大。输出这 55 个数字的和以及它们的编号。XiX_i 的编号为 ii

输入格式

输入共 88 行,第 ii 行包含一个正整数 XiX_i保证所有 XiX_i 互不相同

输出格式

输出共两行。

第一行包含一个整数,表示最大的总和。

第二行包含 55 个整数,表示 55 个数的编号,按升序排序

输入输出样例 #1

输入 #1

20
30
50
48
33
66
0
64

输出 #1

261
3 4 5 6 8

输入输出样例 #2

输入 #2

20
0
50
80
77
110
56
48

输出 #2

373
3 4 5 6 7

输入输出样例 #3

输入 #3

20
30
50
80
110
11
0
85

输出 #3

355
2 3 4 5 8

说明/提示

【数据范围】

对于 100%100\% 的数据,1Xi1501 \le X_i \le 150