//过河 #include <stdlib.h> #include <stdio.h> #include <algorithm> #include <iostream> #include <string.h> #include <math.h> #define min(a,b) a<b?a:b; using namespace std; int a[1010]; int dp[1010]; int main() { int n,i; cin>>n; for(i=1;i<=n;i++) cin>>a[i]; sort(a+1,a+n+1); //dp[i]：代表一共有i个人的话，需要花费的最少时间 dp[1]=a[1]; dp[2]=a[2]; dp[3]=a[1]+a[2]+a[3]; for(i=4;i<=n;i++) { dp[i]=min(dp[i-1]+a[1]+a[i],dp[i-2]+a[1]+a[i]+2*a[2]); } cout<<dp[n]<<endl; return 0; }