4929: P7614 [COCI2011-2012#2] NAJBOLJIH 5(入门)
Memory Limit:128 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:14
Solved:10
Description
给定 $8$ 个数字 $X_1,X_2,...,X_8$,从中选出 $5$ 个数字,使得这 $5$ 个数字的总和最大。输出这 $5$ 个数字的和以及它们的编号。$X_i$ 的编号为 $i$。
Input
输入共 $8$ 行,第 $i$ 行包含一个正整数 $X_i$。保证所有 $X_i$ 互不相同。
Output
输出共两行。
第一行包含一个整数,表示最大的总和。
第二行包含 $5$ 个整数,表示 $5$ 个数的编号,按升序排序。
第一行包含一个整数,表示最大的总和。
第二行包含 $5$ 个整数,表示 $5$ 个数的编号,按升序排序。
Sample Input Copy
20
30
50
48
33
66
0
64
Sample Output Copy
261
3 4 5 6 8
HINT
【数据范围】
对于 $100\%$ 的数据,$1 \le X_i \le 150$。