提交时间:2023-09-06 13:40:45
运行 ID: 100928
#include<bits/stdc++.h> using namespace std; int main() { int a; cin>>a; int b[a],c[a]; for(int s=0; s<a; s++) cin>>b[s]; int x=0,j; for(int s=0; s<a; s++) for(int d=0; d<a; d++) if(x<b[d]) x=b[d],j=d; for(int s=0; s<a; s++) { int x=b[j]; for(int d=0; d<a; d++) if(x>b[d]&&b[d]!=0) x=b[d]; for(int d=0; d<a; d++) if(x==b[d]) { b[d]=0; break; } c[s]=x; } for(int s=0; s<a-1; s++) { c[s+1]=c[s]+c[s+1]; c[s+1]*=2; } cout<<c[a-1]/2; }