26. 梅丽渡

Description

众所周知，strawberry的妹子很多而且总数甚至是不可数的，妹子集合和阿列夫零等势。
今天strawberry把他的 

#include <bits/stdc++.h>
#include <stdio.h>
using namespace std; 
const int N=500010; 
const int INF=0x3f3f3f3f;
long long n;
long long dp[3][N], a[N];
long long cmp(long long x, long long y){
	if(x > y) return x;
	else return y;
}
int main()  
{
    scanf("%lld", &n);
    for(int i=1;i<=n;i++) 
        scanf("%lld",&a[i]);
    for(int i=0;i<=n;i++)
			dp[0][i]=0,dp[1][i]=0;   
		
    for(int i=1;i<=3;i++)
    {
        long long maxpre = -INF; 
        for(int j=i;j<=n;j++)
        {
            if(j == i){
                dp[i][j] = dp[i - 1][j - 1] + a[j];
                continue;
            }
            maxpre=cmp(maxpre,dp[i-1][j-1]);  
            dp[i][j]=cmp(dp[i][j-1],maxpre)+a[j];
        }
    }
    long long max = dp[3][3];
    for(int i = 4; i <= n; i++){
        if(dp[3][i] > max)
            max = dp[3][i];
    }
    printf("%lld\n",max);
}