Mega Inversions

/*
 * 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.
 */

/**
 *
 * @author ahuotala
 */
public class MegaInversions {

    public static void main(String[] args) {
        IO io = new IO();
        int n = io.nextInt();
        int[] input = new int[n];
        for (int i = 0; i < n; i++) {
            input[i] = io.nextInt();
        }
        boolean found3 = false;
        long inverions = 0;
        boolean b = false;
        for (int i = 0; i < input.length; i++) {
            for (int j = i + 1; j < input.length; j++) {
                b = false;
                for (int k = j + 1; k < input.length; k++) {
                    if (input[i] > input[j] && input[j] > input[k]) {
                        inverions++;
                        b = true;
                        break;
                    }
                }
                if (b) {
                    break;
                }
            }
        }
        io.println(inverions);
        io.close();
    }
}

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: WRONG ANSWER

Test 12

Verdict: TIME LIMIT EXCEEDED

Test 13

Verdict: TIME LIMIT EXCEEDED

Test 14

Verdict: WRONG ANSWER

Test 15

Verdict: TIME LIMIT EXCEEDED

Test 16

Verdict: TIME LIMIT EXCEEDED

Test 17

Verdict: TIME LIMIT EXCEEDED

Test 18

Verdict: ACCEPTED