友谊圈(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;}