Submission #1221795

---

Source Code Expand

#include <bits/stdc++.h>
using namespace std;

int main( int argc, char *argv[] )
{
int i;
int N;
int A;
int iPre;
int iCount;
int iFlag;

	// N を取得
	cin >> N;

	// A を取得しながら、数列の数をカウント
	cin >> iPre;
	iCount = 1;
	iFlag = 0;	// 0:未設定 1:単調非減少 2:単調非増加
	for( i = 1; i < N; i++ )
	{
		cin >> A;
		if( iPre > A )
		{
			if( iFlag == 0 )
			{
				// 単調非増加
				iFlag = 2;
			}
			else if( iFlag == 1 )
			{
				// 新しい数列の先頭
				iCount++;
				iFlag = 0;
			}
		}
		else if( iPre < A )
		{
			if( iFlag == 0 )
			{
				// 単調非減少
				iFlag = 1;
			}
			else if( iFlag == 2 )
			{
				// 新しい数列の先頭
				iCount++;
				iFlag = 0;
			}
		}

		iPre = A;
	}

	// 出力
	cout << iCount << endl;

	return 0;
}

Submission Info

Judge Result