Ordinary Number [AtCoder Beginner Contest 132 B]

解説

https://atcoder.jp/contests/abc132/submissions/6191382

piは多くても18通りであり、これは全探索ができる。
piを全探索して、条件を満たすかどうか判定して数え上げよう。
条件を満たすかを判定するにはいろいろあると思うが、自分は3つのなかで最大でも最小でもないという判定をした。

int N, P[20];
//---------------------------------------------------------------------------------------------------
void _main() {
	cin >> N;
	rep(i, 0, N) cin >> P[i];

	int ans = 0;
	rep(i, 1, N - 1) {
		int mi = min({ P[i - 1], P[i], P[i + 1] });
		int ma = max({ P[i - 1], P[i], P[i + 1] });
		if (mi != P[i] and ma != P[i]) ans++;
	}
	cout << ans << endl;
}