CCFシリーズ問題解--2016年4月第一題折点計算

問題の説明
n個の整数を指定すると、1つの店のn日連続の販売量を表す.ある日以前に販売量が増加し、その後の日に販売量が減少した場合、この日を折り点と呼び、逆に前の販売量が減少した後の日に販売量が増加した場合、この日を折り点と呼ぶ.他の日は折りたたみではありません.n個の整数a 1,a 2,...,anが販売量を表すと与えられ、これらの日に合計何個の割引点があるかを計算してください.曖昧さを低減するために、我々が与えたデータは、このn日間で隣接する2日間の販売量が常に異なる、すなわちai−1≠aiであることを保証する.2日間が隣接していない場合は、販売量が同じになる可能性があります.
入力フォーマット
入力された最初の行には整数nが含まれます.2行目はn個の整数を含み、a 1,a 2,...,anをそれぞれスペースで区切って表す.
出力フォーマット
折り返し点の数を表す整数を出力します.
サンプル入力
75 4 1 2 3 6 4
サンプル出力
2
評価用例の規模と約束
すべての評価例は、1≦n≦1000を満たし、毎日の販売量は10000を超えない非負の整数である.
 

#include
#include
#include
#include
#include
using namespace std;
const int N=1000+10;
int a[N],n;
int main()
{
	scanf("%d",&n);
	scanf("%d%d",&a[0],&a[1]);
	int ans=0;
	for(int i=1;ia[i-1]&&a[i]>a[i+1]) ans++;
	}
	printf("%d
",ans);
	return 0;
}