dp迁徙河流

题目描述
牛市的幸存的先民在流星雨之后就忍痛离开了这片土地，选择迁徙，在迁徙的途中，他们需要渡过一条河。因为牛市的树木在流星雨中被严重破坏，所以他们只造出了一艘小船，船太小了，一次只能乘坐两人。
牛市的先民们每个人划船的速度都不尽相同，所以每个人都有一个渡河时间T，为了保证船的平衡，当穿上有两个人的时候，需要他们按照慢的那个人的速度划船，也就是说船到达对岸的时间等于船上渡河时间长的那个人的时间。
现在已知N个人的渡河时间T，请问最少要花费多少时间，才能使所有人都过河。

输入描述:
输入文件第一行为先民的人数N(N≤100000)，以下有N行，每行一个整数为每个人的渡河时间。

输出描述:
输出文件仅包含一个数，表示所有人都渡过河的最少渡河时间。

#include
#include
using namespace std;
#define maxn 100
#define ll long long
int a[maxn];
ll dp[maxn];
int main(){

int n;
cin>>n;
for(int i=1;i<=n;i++) cin>>a[i];
memset(dp,0x3f3f,sizeof(dp));
sort(a+1,a+n+1);
dp[1]=a[1];
dp[2]=a[2];
for(int i=3;i<=n;i++){
dp[i]=min(dp[i-1]+2a[1]+a[2]+a[3]+a[4],dp[i-2]+3a[2]+a[1]+a[4]);
}
cout<<dp[n]<<endl;
}