Järjestys

import java.util.*;
import java.util.regex.Pattern;


public class Jarjestys {

	public static int turns_count = 0;
	public static String turns = "";

	public static void main(String[] args) {
		Scanner scanner = new Scanner(System.in);
		
		int length = Integer.valueOf(scanner.nextLine());
		
		Integer[] array = new Integer[length];
		
		int index = 0;
		for (String s : scanner.nextLine().split(" ")) {
			int value = Integer.valueOf(s);
			array[index] = value;
			index++;
		}
		
		int lastnotdone = length-1;
		
		while (lastnotdone > 0) {
		
			int max = 0;
			int max_i = 0;	
			for (int i=0; i<=lastnotdone; i++) {
				if (array[i] > max) {
					max = array[i];
					max_i = i;
				}
			}
			
			if (max_i == lastnotdone) {
				lastnotdone--;
				continue;
			}
			
			array = turn(array, max_i);
			array = turn(array, lastnotdone);
			
			lastnotdone--;
			
		}		
		
		
		System.out.println(turns_count);
		System.out.println(turns);
		
	}
	
	
	public static Integer[] turn(Integer[] arr, int last) {
		Integer[] n_arr = new Integer[arr.length];
		for (int i=0; i<arr.length; i++) {
			if (i<=last) {
				n_arr[last-i] = arr[i];
			} else {
				n_arr[i] = arr[i];
			}
		}
		
		turns_count++;
		turns += Integer.toString(last+1) + " ";
		return n_arr;
	}
	
	public static boolean isOrdered(Integer[] arr) {
		for (int i=1; i<arr.length-1; i++) {
			if (arr[i-1] >= arr[i]) {
				return false;
			}
		}
		return true;
	}
}

Test 1

Group: 1

Verdict: ACCEPTED

Test 2

Group: 2

Verdict: ACCEPTED

Test 3

Group: 3

Verdict: TIME LIMIT EXCEEDED