Zigzag

input/code.cpp: In function 'int main()':
input/code.cpp:9:20: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
     scanf("%d", &n);
                    ^
input/code.cpp:13:30: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
         scanf("%d", &nums[i]);
                              ^

#include <iostream>

using namespace std;

int main() {
    cin.sync_with_stdio(false);
    
    int n;
    scanf("%d", &n);
    int nums[n];
    for (int i = 0; i < n; ++i)
    {
        scanf("%d", &nums[i]);
    }

    int max = 0;
    int uplocalmax;
    int downlocalmax;

    int longest[n][2];
    longest[n-1][0] = 1;
    longest[n-1][1] = 1;



    for (int i = n-2; i >= 0; i--)
    {
        uplocalmax = 1;
        downlocalmax = 1;
        for (int j = i+1; j < n; j++) {
            if (nums[i] == nums[j]) {
                if (longest[j][0] > uplocalmax) {
                    uplocalmax = longest[j][0];
                    
                }
                if (longest[j][1] > downlocalmax) {
                    downlocalmax = longest[j][1];
                }

            }
            else if (nums[i] < nums[j]) {
                if ((longest[j][1]+1) > uplocalmax) {
                    uplocalmax = longest[j][1] + 1;
                }
            }
            else {
                if ((longest[j][0]+1) > downlocalmax) {
                    downlocalmax = longest[j][0] + 1;
                }
            }

        }
        longest[i][1] = downlocalmax;
        longest[i][0] = uplocalmax;
        if (downlocalmax > max)
        {
            max = downlocalmax;
        }
        if (uplocalmax > max)
        {
            max = uplocalmax;
        }
    }

    printf("%d\n", max);
    return max;
}

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: RUNTIME ERROR