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