传统题 1000ms 256MiB

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

七年级图灵6.8测试

未参加
状态
已结束
规则
OI
题目
6
开始于
2025-6-8 19:00
结束于
2025-6-8 21:31
持续时间
2.5 小时
主持人
参赛人数
15