題解：本題主要考查單調佇列，動態規劃（最長上升序列，最長下降序列）。這個序列是一箇中間高，兩頭底的序列，先解決從T1到Ti這一段單調遞增的序列，再解決Ti到TK這一段單調遞減的序列（注意數值的更新）。
程式碼如下：

#include<iostream>
#include<algorithm>
using namespace std;
int q(int x);
int n,i,max1,max2,maxn=0,aaa=0,bbb=0,c=0;
int h[111],a1[111],a2[111];
int main()
{
    cin>>n;
    for(i=1;i<=n;i++)
    cin>>h[i];
    for(i=1;i<=n;i++)
    {
        c=q(i);
        if(c>maxn)maxn=c;
    }
    cout<<n-maxn;
    cin>>n;
    return 0;
}	
int q(int x)
{	
  int ma1=0;
        for(int i=1;i<=x;i++)
    {
        int aaa=0;
        for(int j=1;j<i;j++)
        if(h[j]<h[i]&&a1[j]>aaa) aaa=a1[j];
        a1[i]=aaa+1;
        if(a1[i]>=max1) max1=a1[i];
    }
    int ma2=0;
    for(int i=x+1;i<=n;i++)
    {
        int bbb=0;
        for(int j=x+1;j<i;j++)
        if(h[j]>h[i]&&a2[j]>bbb) bbb=a2[j];
        a2[i]=bbb+1;
        if(a2[i]>=max2) max2=a2[i];
    }
    return max1+max2;
}