#10962. 5 个数字的最大总和

内存限制:256 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: Turing001

题目描述

给定 8 个数字 X_1,X_2,...,X_8 ,从中选出 5 个数字,使得这 5 个数字的总和最大。输出这 5 个数字的和以及它们的编号。 X_i 的编号为 i

输入格式

输入共 8 行,第 i 行包含一个整数 X_i 保证所有 X_i 互不相同

输出格式

输出共两行。

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

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

样例

样例输入 #1

20
30
50
48
33
66
0
64

样例输出 #1

261
3 4 5 6 8

样例输入 #2

20
0
50
80
77
110
56
48

样例输出 #2

373
3 4 5 6 7

样例输入 #3

20
30
50
80
110
11
0
85

样例输出 #3

355
2 3 4 5 8

数据范围与提示

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