Zigzag

input/code.cpp: In function 'int main()':
input/code.cpp:14:19: warning: variable 'best_end' set but not used [-Wunused-but-set-variable]
  int max_len = 1, best_end = 0;
                   ^
input/code.cpp:16:6: warning: variable 'previous' set but not used [-Wunused-but-set-variable]
  int previous[MAX];
      ^

#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];
	
	int max_len = 1, best_end = 0;
	int longest_sequence[MAX];
	int previous[MAX];
	
	longest_sequence[0] = 1;
	previous[0] = -1;
	
	for (int i = 1; i < len; i++) {
		longest_sequence[i] = 1;
		previous[i] = -1;
		
		bool larger = true;
		bool first_check = true;
		for (int j = i - 1; j >= 0; j--) {
			
			if (longest_sequence[i] + 1 > longest_sequence[i]) {
				if (first_check)
				{
					if (sequence[j] < sequence[i]) {
						longest_sequence[i] = longest_sequence[i] + 1;
						larger = true;
						first_check = false;
					}
					else {					
						longest_sequence[i] = longest_sequence[i] + 1;
						larger = false;
						first_check = false;
					}
				}
				else
				{
					if (sequence[j] < sequence[i] && larger == false) {
						longest_sequence[i] = longest_sequence[i] + 1;
						larger = true;
					}
					else if (sequence[j] > sequence[i] && larger == true)
						longest_sequence[i] = longest_sequence[i] + 1;
						larger = false;
					}
				}	
		}
		
		if (longest_sequence[i] > max_len) {
			best_end = i;
			max_len = longest_sequence[i];
		}	
	}
	
	cout << max_len << "\n";

	return 0;	
}

Test 1

Verdict: TIME LIMIT EXCEEDED

Test 2

Verdict: TIME LIMIT EXCEEDED

Test 3

Verdict: TIME LIMIT EXCEEDED

Test 4

Verdict: TIME LIMIT EXCEEDED

Test 5

Verdict: TIME LIMIT EXCEEDED

Test 6

Verdict: TIME LIMIT EXCEEDED

Test 7

Verdict: TIME LIMIT EXCEEDED

Test 8

Verdict: TIME LIMIT EXCEEDED

Test 9

Verdict: TIME LIMIT EXCEEDED

Test 10

Verdict: TIME LIMIT EXCEEDED

Test 11

Verdict: TIME LIMIT EXCEEDED

Test 12

Verdict: TIME LIMIT EXCEEDED

Test 13

Verdict: TIME LIMIT EXCEEDED

Test 14

Verdict: TIME LIMIT EXCEEDED

Test 15

Verdict: TIME LIMIT EXCEEDED

Test 16

Verdict: TIME LIMIT EXCEEDED

Test 17

Verdict: TIME LIMIT EXCEEDED

Test 18

Verdict: TIME LIMIT EXCEEDED

Test 19

Verdict: TIME LIMIT EXCEEDED

Test 20

Verdict: TIME LIMIT EXCEEDED

Test 21

Verdict: TIME LIMIT EXCEEDED

Test 22

Verdict: TIME LIMIT EXCEEDED

Test 23

Verdict: WRONG ANSWER