luogu1091:合唱队形

#include<bits/stdc++.h>
using namespace std;
int f[110],g[110],a[110];
int main()
{
	int n,ans=0;
	scanf("%d",&n);
	for(int i=1;i<=n;i++)scanf("%d",&a[i]);

	for(int i=1;i<=n;i++)
	{
		for(int j=0;j<=i;j++)
		{
			if(a[j]<a[i])f[i]=max(f[i],f[j]+1);
		}
	}
	for(int i=n;i>=1;i--)
	{
		for(int j=n+1;j>=i;j--)
		{
			if(a[j]<a[i])g[i]=max(g[i],g[j]+1);
		}
	}
	for(int i=1;i<=n;i++)
	{
		ans=max(ans,f[i]+g[i]-1);
	}
	printf("%d",n-ans);
	return 0;
}

标签：std,luogu1091,合唱队,int,scanf,110,main
来源： https://blog.csdn.net/chengdazhuo/article/details/97302403