2181.txt

用vc自己写的在poj上的题目

#include "stdio.h"
int a[150001];
int f[150001][2];
int max(int a,int b)
{if(a>b)
return a;
else
return b;
}

void main()
{int n,p,i,x,y,j;
scanf("%d",&p);
for(i=0;i<p;i++)
scanf("%d",&a[i]);
f[0][0]=max(0,a[0]);
f[0][1]=max(0,(-1)*a[0]);
for(i=1;i<p;i++)
for(j=0;j<2;j++)
{if(j==0)
f[i][j]=max(f[i-1][0],a[i]+f[i-1][1]);
if(j==1)
f[i][j]=max(f[i-1][1],(-1)*a[i]+f[i-1][0]);
}
printf("%d\n",f[p-1][0]);

}