p1848花匠

方法一：动态规划O(n^2)-->O(nlogn)但我不会优化……

方法二：找拐点（贪心）

program tt;
var n,i,j,a,b,c,p,q:longint;
begin
 read(n);
 read(a,b);
 for i:=3 to n do 
  begin 
   read(c);
   if (a<b)and(c<b) then p:=p+1;//正三角
   if (a>b)and(c>b) then q:=q+1;//倒三角
   if c=b then continue;//如果平底，则舍弃新加入的相等的点
   a:=b;b:=c;
  end;
 writeln(p+q+2);//加上最左右的点
 readln;readln;
end.