Zigzag

#include <iostream>
using namespace std;

#define MAX 100000

int main() {
int len;
	cin >> len;
	
	int sequence[MAX];
	for (int i = 0; i < len; i++)
		cin >> sequence[i];
		
	for (int i = 0; i < len; i++)
		cout << sequence[i] << " ";
	cout << "\n";
	
	int max_len = 2, current_len = 2;
	
	bool prev_larger = false;
	if (sequence[0] < sequence[1]) prev_larger = false;
	if (sequence[0] > sequence[1]) prev_larger = true;
	
	for (int i = 1; i < len; i++) {
		for (int j = i + 1; j < len; j++)
			if (sequence[j - 1] > sequence[j] && prev_larger == false) {
				current_len++;
				prev_larger = true;
			}
			else if (sequence[j - 1] < sequence[j] && prev_larger == true) {
				current_len++;
				prev_larger = false;
			} else {
				if (max_len < current_len) max_len = current_len;
				current_len = 2;
				
				if (sequence[j - 1] > sequence[j]) {
					prev_larger = true;
					i = j;
				}
				else if (sequence[j - 1] < sequence[j]) {
					prev_larger = false;
					i = j;
				} 
				else i = j + 1;
			}
				
				 
	}
	
	cout << max_len << "\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: WRONG ANSWER

Test 20

Verdict: WRONG ANSWER

Test 21

Verdict: WRONG ANSWER

Test 22

Verdict: WRONG ANSWER

Test 23

Verdict: WRONG ANSWER