E. pswing的8个数字

    传统题 1000ms 256MiB

pswing的8个数字

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

给定 88 个数字 X1,X2,,X8X_1,X_2,\dots,X_8,从中选出 55 个数字,使选出的 55 个数总和最大。 输出这 55 个数的总和,以及它们对应的编号,XiX_i 的编号为 ii。 题目保证所有 XiX_i 互不相同。

输入格式

输入一共 88 行,第 ii 行输入一个正整数 XiX_i

输出格式

输出共两行: 第一行输出一个整数,代表选出 55 个数的最大总和。 第二行输出 55 个整数,为所选数字的编号,按升序排列。

样例输入

20
30
50
48
33
66
0
64

样例输出

261
3 4 5 6 8

20
0
50
80
77
110
56
48
373
3 4 5 6 7

20
30
50
80
110
11
0
85
355
2 3 4 5 8

数据范围

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

题目来源:COCI

JX

未参加
状态
已结束
规则
IOI
题目
8
开始于
2026-6-24 23:15
结束于
2026-9-16 7:15
持续时间
2000 小时
主持人
参赛人数
4