记录编号	212480	评测结果	AAAAAAAAAA
题目名称	2040.[POJ2479+2593][NOIP2015初赛]双子序列最大和	最终得分	100
用户昵称	冥焱	是否通过	通过
代码语言	C++	运行时间	0.058 s
提交时间	2015-12-06 17:21:26	内存使用	1.43 MiB

#include<stdio.h>
int num[3][100010]={0};
int main()
{
          freopen("Pengshuangcang.in","r",stdin);
          freopen("Pengshuangcang.out","w",stdout);
          long long max=0;
          int n,l,k;
          scanf("%d",&n);
          for(int i=1;i<=n;i++)
          {
                  scanf("%d",&num[0][i]);
                  num[1][i]=(max>num[1][i-1])?max:num[1][i-1];
                  max=(num[0][i]+max>0)?(num[0][i]+max):0;
          }
          max=0;
          for(int i=n;i>0;i--)
          {
                  num[2][i]=(max>num[2][i+1])?max:num[2][i+1];
                  max=(num[0][i]+max>0)?(num[0][i]+max):0;
          }
          max=num[1][2]+num[2][n-1];
          for(int i=2;i<n;i++)
          max=(num[1][i]+num[2][i]>max)?(num[1][i]+num[2][i]):max;
          printf("%lld\n",max);
          return 0;
}
//MADE BY 仁圣帝皇(WP)