标签:
五一到了,PKU-ACM队组织大家去登山观光,队员们发现山上一个有N个景点,并且决定按照顺序来浏览这些景点,即每次所浏览景点的编号都要大于前一个浏览景点的编号。同时队员们还有另一个登山习惯,就是不连续浏览海拔相同的两个景点,并且一旦开始下山,就不再向上走了。队员们希望在满足上面条件的同时,尽可能多的浏览景点,你能帮他们找出最多可能浏览的景点数么?
8 186 186 150 200 160 130 197 220
4
1 #include <iostream> 2 #include <cstdio> 3 using namespace std; 4 int n,i,j; 5 int a[1200],f1[1200],f2[1200],maxn; 6 int main() 7 { 8 scanf("%d",&n); 9 for (i=1;i<=n;i++) 10 scanf("%d",&a[i]); 11 for (i=1;i<=n;i++) 12 f1[i]=f2[i]=1; 13 for (i=1;i<=n;i++) 14 for (j=1;j<i;j++) 15 if (a[i]>a[j]) f1[i]=max(f1[i],f1[j]+1); 16 for (i=n;i>=1;i--) 17 for (j=n;j>i;j--) 18 if (a[i]>a[j]) f2[i]=max(f2[i],f2[j]+1); 19 for (i=1;i<=n;i++) 20 maxn=max(maxn,f1[i]+f2[i]-1); 21 printf("%d\n",maxn); 22 return 0; 23 }
标签:
原文地址:http://www.cnblogs.com/DMonster/p/5014172.html