Järjestys

import java.util.ArrayList;
import java.util.HashMap;
import java.util.Scanner;
 
public class Jarjestys {
 
    public static void main(String[] args) {
 
        Scanner lukija = new Scanner(System.in);
        int koko = Integer.parseInt(lukija.nextLine());
        HashMap<Integer, Integer> luvut = new HashMap<>();
        HashMap<Integer, Integer> kopio = new HashMap<>();
        int kaantomaara = 0;
        ArrayList<Integer> kaannot = new ArrayList<>();
        boolean lopeta = false;
 
        for (int i = 0; i < koko; i++) {
            luvut.put(i, lukija.nextInt());
        }
 
        for (int i = koko - 1; i >= 0; i--) {
 
            if (luvut.get(i) != i + 1) {
                int kaanto = haeKaannettavanPaikka(luvut, i + 1);
                if (kaanto > 0) {
 
                    kaannot.add(kaanto + 1);
                    kaantomaara++;
 
                    for (int j = 0; j <= kaanto; j++) {
                        kopio.put(j, luvut.get(kaanto - j));
                    }
                    for (int j = kaanto + 1; j < koko; j++) {
                        kopio.put(j, luvut.get(j));
                    }
                } else {
                    for (int j = 0; j < koko; j++) {
                        kopio.put(j, luvut.get(j));
                    }
                }
 
                for (int j = 0; j <= i; j++) {
                    luvut.put(j, kopio.get(i - j));
                }
                kaannot.add(i + 1);
                kaantomaara++;
 
            } else {
 
                boolean jarjestyksessa = true;
                for (int j = 0; j < koko; j++) {
                    if (luvut.get(j) != j + 1) {
                        jarjestyksessa = false;
                        break;
                    }
                }
                if (jarjestyksessa) {
                    lopeta = true;
                    System.out.println(kaantomaara);
                    for (int j = 0; j < kaannot.size(); j++) {
                        System.out.print(kaannot.get(j) + " ");
                    }
                }
            }
            if (lopeta) {
                System.out.println("");
                break;
            }
        }
 
    }
 
    private static int haeKaannettavanPaikka(HashMap<Integer, Integer> luvut, int haettava) {
        for (int i = 0; i < luvut.size(); i++) {
            if (luvut.get(i) == haettava) {
                return i;
 
            }
        }
        return 0;
    }
}

Test 1

Group: 1

Verdict: ACCEPTED

Test 2

Group: 2

Verdict: ACCEPTED

Test 3

Group: 3

Verdict: TIME LIMIT EXCEEDED