Zigzag

#include <iostream>
using namespace std;

#define MAX 100000

int main() {
	int n;
	cin >> n;
	
	int sequence[MAX];
	for (int i = 0; i < n; i++)
		cin >> sequence[i];
	/*
	for (int i = 0; i < n; i++)
		cout << sequence[i] << " ";
	cout << "\n";
	*/
	int num_segment = 1, start = 0;
	
	bool prev_larger = false;
	for (int i = 1; i < n; i++)
		if (sequence[i] != sequence[i - 1]) {
			start = i;
			break;
		}
	
	if (sequence[start - 1] < sequence[start]) prev_larger = false;
	else if (sequence[start - 1] > sequence[start]) prev_larger = true;		
	
	for (int i = start; i < n; i++) {
		if (sequence[i - 1] > sequence[i] && prev_larger == false)
		{
			num_segment++;
			prev_larger = true;
		}
		else if (sequence[i - 1] < sequence[i] && prev_larger == true)
		{
			num_segment++;
			prev_larger = false;
		}	
		else if (sequence[i - 1] == sequence[i]) 
		{
			num_segment++;
			for (int j = i; j < n; j++)
				if (sequence[j] != sequence[j - 1]) {
					i = j - 1;
					if (sequence[i - 1] < sequence[i]) prev_larger = false;
					else if (sequence[i - 1] > sequence[i]) prev_larger = true;	
					break;	
				}
		}
	}
	
	cout << num_segment << "\n";

	return 0;	
}

Test 1

Verdict: WRONG ANSWER

Test 2

Verdict: WRONG ANSWER

Test 3

Verdict: WRONG ANSWER

Test 4

Verdict: WRONG ANSWER

Test 5

Verdict: WRONG ANSWER

Test 6

Verdict: WRONG ANSWER

Test 7

Verdict: WRONG ANSWER

Test 8

Verdict: WRONG ANSWER

Test 9

Verdict: WRONG ANSWER

Test 10

Verdict: WRONG ANSWER

Test 11

Verdict: WRONG ANSWER

Test 12

Verdict: WRONG ANSWER

Test 13

Verdict: WRONG ANSWER

Test 14

Verdict: WRONG ANSWER

Test 15

Verdict: WRONG ANSWER

Test 16

Verdict: WRONG ANSWER

Test 17

Verdict: WRONG ANSWER

Test 18

Verdict: WRONG ANSWER

Test 19

Verdict: ACCEPTED

Test 20

Verdict: WRONG ANSWER

Test 21

Verdict: WRONG ANSWER

Test 22

Verdict: WRONG ANSWER

Test 23

Verdict: WRONG ANSWER