友谊圈(Easy)

题目链接：点击打开链接

在很久很久以前，曾经有两个城市和睦相处，无忧无虑的生活着。一年一度的城市房屋建设评比大会开始了，A市市长带领着他的城管大队来整治一个街道。这个街道由N座房屋房子组成，从左到右编号为1到N，第i座房屋高度为Ai。A市市长希望整个街道的房屋从左到右高度严格递增，于是需要重建一些房屋来满足这一要求。当然，房屋高度应该始终是大于0的整数。

为了避免过大的影响，A市希望重建的房屋个数最少。请你帮A市计算一下，最多可以保留几座房屋的高度不变（其余房屋重建，并非拆除）？

 

o(︶︿︶)o 唉，注意是最后括号里的话，是重建而不是拆除，也就是说原有位置的房子都要留位置建起来...

	#include <stdio.h>
	#include <string.h> 
	int main()
	{
		long long a[20010];
		int i,j,n,max,b[20010]; 
		while (~scanf("%d",&n))
		{
			for (i=1;i<=n;i++)
			{
				scanf("%lld",&a[i]);
				if (a[i]>=i)
					b[i]=1;
				else b[i]=0; 
			}
			int max=1;
			for (i=2;i<=n;i++)
			{
				for (j=1;j<i;j++)
					if (a[i]>a[j] && b[i]<b[j]+1 && (a[i]-a[j]>=i-j) && b[i]!=0 && b[j]!=0)	
						b[i]=b[j]+1;
				if (max<b[i]) max=b[i];
			}
			printf("%d\n",max);
		}
		return 0;
	}