NAJBOLJIH 5
时间限制:1秒 内存限制:256M
题目描述
给定 \(8\) 个数字 \(X_1,X_2,...,X_8\),从中选出 \(5\) 个数字,使得这 \(5\) 个数字的总和最大。输出这 \(5\) 个数字的和以及它们的编号。\(X_i\) 的编号为 \(i\)。
输入格式
输入共 \(8\) 行,第 \(i\) 行包含一个正整数 \(X_i\)。**保证所有 \(X_i\) 互不相同**。
输出格式
输出共两行。
第一行包含一个整数,表示最大的总和。
第二行包含 \(5\) 个整数,表示 \(5\) 个数的编号,**按升序排序**。
输入输出样例 #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\%\) 的数据,\(1 \le X_i \le 150\)。
信息
- ID
- 1037
- 难度
- (无)
- 分类
- (无)
- 标签
- (无)
- 递交数
- 0
- 已通过
- 0
- 通过率
- ?
- 被复制
- 1
- 上传者