题目描述 方老师最近想要在金拱门吃金拱门推出的新品炸鸡,于是他从家里狂奔5公里来到了广场下新开的金拱门试吃。金拱门的店员告诉方老师,最近他们有一个免费吃新品<辣嘟嘟豪多多鸡排>的活动。只要完成他们的一道简单的题目就可以免费试吃!
店员在方老师前面摆出了88块鸡排,鸡排的重量分别是A_1 , A_2 , A_3 ... , A_8A 1 ,A 2 ,A 3 ...,A 8 。 店员要求方老师从里面选出 55 块鸡排,让这55块鸡排的重量总和最大。
随后,方老师只要输出这55个鸡排重量的总和以及编号,他就可以爽吃辣嘟嘟豪多多鸡排了! 现在请你帮帮方老师,这样他就会带你一起去参与本次金拱门活动了。
输入格式 输入一共88行,每ii行包含一个整数A_iA i ,题目保证所有A_iA i 都不同。
输出格式 输出有两行。
第一行输出一个整数代表鸡排重量的总和。
第二行输出55个整数,代表55块鸡排的编号。
注:输出的编号需要按照升序序列进行排序输出
输入输出样例
输入 #1 复制
10 9 20 25 30 35 11 12
输出
#1复制
122
3 4 5 6 8
#include<bits/stdc++.h>
using namespace std;
struct p
{
int e,m;
}f[1001];
int main()
{
int sum=0,g[1001],l[1001],k;
for(int i=1;i<=8;i++)
{
cin>>g[i];
l[i]=g[i];
}
sort(g,g+9);
int u;
cout<<g[7]+g[6]+g[5]+g[4]+g[3]<<endl;
for(int h=1;h<=8;h++)
{
if(l[h]==g[6] or l[h]==g[5] or l[h]==g[4] or l[h]==g[3] or l[h]==g[7])
{
k=h;
cout<<k<<" ";
}
}
return 0;
}