记录编号	165110	评测结果	AAAAAAAAAA
题目名称	[NOIP 2013]花匠	最终得分	100
用户昵称	forever	是否通过	通过
代码语言	C++	运行时间	0.016 s
提交时间	2015-06-10 11:21:44	内存使用	1.46 MiB

#include<iostream>

#include<cstdlib>

#include<cstdio>

using namespace std;

int ret;

char ch;

inline int init()
{
	char c=getchar();
	
	int x=0;
	
	while(c<'0'||c>'9')c=getchar();
	
	for(; c>='0'&&c<='9'; c=getchar())x=x*10+c-'0';
	
	return x;
}
int a[100001],b[100001],c[100001];

int n;

int main()
{   freopen("FlowerNOIP2013.in","r",stdin);

	freopen("FlowerNOIP2013.out","w",stdout);
	
	n=init();
	
	for(int i=1;i<=n;++i)
	
		a[i]=init();
		
	b[1]=c[1]=1;
	
	for(int i=2;i<=n;++i)
	
	{
		if(a[i]>a[i-1])
		
		{
			b[i]=b[i-1];
			
			c[i]=max(c[i],b[i-1]+1);//5--1--3;
			
		}
		if(a[i]==a[i-1])
		
		{
			b[i]=b[i-1];
			
			c[i]=c[i-1];
			
		}
		if(a[i]<a[i-1])
		{
			c[i]=c[i-1];
			
			b[i]=max(b[i],c[i-1]+1);
			
		}
	}
	cout<<max(b[n],c[n]);
	
	//system("pause");
}