Järjestys

import java.util.Arrays;
import java.util.Scanner;
import java.util.TreeSet;
//import java.util.TreeMap;

public class Teht4 {

    public static void main(String[] args) {

        Scanner l = new Scanner(System.in);
        int n = Integer.parseInt(l.nextLine());
//        String[] t = l.nextLine().split(" ");
        StringBuilder op = new StringBuilder();
        
        int[] z = new int[n];
        
        TreeSet<Integer> b = new TreeSet<>();
//        TreeMap<Integer, Integer> c = new TreeMap<>();

//        for (int i = 0; i < t.length; i++) {
//            int v = Integer.parseInt(t[i]);
//            
//            b.add(v);
//            z[v - 1] = (i + 1) - (b.size() - (Arrays.binarySearch(b.toArray(), v) + 1));
//        }

        for (int i = 0; i < n; i++) {
            int v = l.nextInt();
            
            b.add(v);
            z[v - 1] = (i + 1) - (b.size() - (Arrays.binarySearch(b.toArray(), v) + 1));
        }
        
//        for (int i = c.size() - 1; i > 0; i--) {
//
//            op.append(c.get(i));
//            op.append(" ");
//            op.append(i + 1);
//            op.append(" ");
//            op.append(Math.max((i), 1));
//            op.append(" ");
//            op.append(Math.max((c.get(i) - 1), 1));
//            op.append(" ");
//
//        }

        for (int i = z.length - 1; i > 0; i--) {

            op.append(z[i]).append(" ").append(i + 1).append(" ").append(Math.max(i, 1)).append(" ").append(Math.max((z[i] - 1), 1)).append(" ");
//            op.append(" ");
//            op.append(i + 1);
//            op.append(" ");
//            op.append(Math.max(i, 1));
//            op.append(" ");
//            op.append(Math.max((z[i] - 1), 1));
//            op.append(" ");

        }

        System.out.println((n * 4) - 4);
        System.out.println(op);

    }
}

Test 1

Group: 1

Verdict: ACCEPTED

Test 2

Group: 2

Verdict: ACCEPTED

Test 3

Group: 3

Verdict: TIME LIMIT EXCEEDED