Zigzag

/*
 * To change this license header, choose License Headers in Project Properties.
 * To change this template file, choose Tools | Templates
 * and open the template in the editor.
 */
//package kilo.v2.t5;

/**
 *
 * @author asjuvone
 */
public class KILOV2T5 {

    /**
     * @param args the command line arguments
     */
    public static void main(String[] args) {
        IO io = new IO();
        
        int n = io.nextInt();
        
        int[] arr = new int[n];
        
        for (int i = 0; i < n; i++) {
            arr[i] = io.nextInt();
        }

        int curr = 1;
        
        boolean etsitaanPienempaa = false;
        int i=1;
        for (; i<arr.length; i++) {
            if (arr[i] > arr[i-1]) {
                curr++;
                etsitaanPienempaa = true;
                break;
            }
            if (arr[i] < arr[i-1]) {
                curr++;
                etsitaanPienempaa = false;
                break;
            }
        }
        
        
        for (; i < arr.length; i++) {
           if ((arr[i-1] > arr[i] && etsitaanPienempaa)) {
               curr++;
               etsitaanPienempaa = false;
           } else if ((arr[i-1] < arr[i] && !etsitaanPienempaa)) {
               curr++;
               etsitaanPienempaa = true;
           }           
        }
        System.out.println(curr);
        
        // TODO code application logic here
    }
    
}

Test 1

Verdict: ACCEPTED

Test 2

Verdict: ACCEPTED

Test 3

Verdict: ACCEPTED

Test 4

Verdict: ACCEPTED

Test 5

Verdict: ACCEPTED

Test 6

Verdict: ACCEPTED

Test 7

Verdict: ACCEPTED

Test 8

Verdict: ACCEPTED

Test 9

Verdict: ACCEPTED

Test 10

Verdict: ACCEPTED

Test 11

Verdict: ACCEPTED

Test 12

Verdict: ACCEPTED

Test 13

Verdict: ACCEPTED

Test 14

Verdict: ACCEPTED

Test 15

Verdict: ACCEPTED

Test 16

Verdict: ACCEPTED

Test 17

Verdict: ACCEPTED

Test 18

Verdict: ACCEPTED

Test 19

Verdict: ACCEPTED

Test 20

Verdict: ACCEPTED

Test 21

Verdict: ACCEPTED

Test 22

Verdict: ACCEPTED

Test 23

Verdict: ACCEPTED