Järjestys

//package jarjestys;

import java.util.ArrayList;
import java.util.Arrays;
import java.util.Scanner;

public class Jarjestys {

    
    public static void main(String[] args) {
        final Scanner lukija = new Scanner(System.in);

        int taulKoko = Integer.parseInt(lukija.nextLine());
        
        Integer[] taulukko;
        taulukko = new Integer[taulKoko];
        
        String luvut = lukija.nextLine();
        
        String luvunSailytys = "";
        
        int kaydytLuvut = 0;
        for (int i = 0; i < luvut.length(); i++) {
            if (luvut.charAt(i) != ' ') {
                luvunSailytys += luvut.charAt(i);
            } else {
                kaydytLuvut++;
                taulukko[kaydytLuvut - 1] = Integer.parseInt(luvunSailytys);
                luvunSailytys = "";              
            }
        }
        taulukko[kaydytLuvut] = Integer.parseInt(luvunSailytys);
        
        //System.out.println(taulKoko);
        //System.out.println(Arrays.toString(taulukko));
        
        int haluttuLuku = taulKoko;
        
        ArrayList <Integer> kaannot = new ArrayList<>();
        
        char temp;
        
        ArrayList <Integer> lista = new ArrayList<Integer>(Arrays.asList(taulukko));
        
        do {
            if (lista.indexOf(haluttuLuku) <= taulukko.length - 1) {              
                
                //System.out.println("Indeksi " + lista.indexOf(haluttuLuku) + ", haluttu luku " + haluttuLuku);
                //Kaannetaan haluttu luku ensimmaiseksi
                kaannot.add(lista.indexOf(haluttuLuku) + 1);
                  
                //System.out.println("Kaanto " + (lista.indexOf(haluttuLuku) + 1));
                
                lista = vaihdaLuvut(lista, haluttuLuku); 
                
                //System.out.println(lista);
                
                //Kaannetaan haluttu luku viimeiseksi
                kaannot.add(haluttuLuku);
                  
                    
                //System.out.println("Kaanto " + haluttuLuku);

                lista = vaihdaPaikka(lista, haluttuLuku - 1);               
                
                //System.out.println(lista.toString());
                
                haluttuLuku--;
            } else {
                haluttuLuku--;  
            }    
                        
        } while (haluttuLuku >= 1);
        
        //System.out.println(lista);
        
        System.out.println(kaannot.size());
        int laskuri = 0;
        for (int kaanto : kaannot) {
            laskuri++;
            System.out.print(kaanto);
            if (laskuri < kaannot.size()) {
                System.out.print(" ");
            }
        }
        System.out.println("");
               
    }
    
    public static ArrayList<Integer> vaihdaLuvut(ArrayList<Integer> taulukko, int luku) {
        taulukko.set(taulukko.indexOf(luku), taulukko.get(0));
        taulukko.set(0, luku);
        return taulukko;
    }
    public static ArrayList<Integer> vaihdaPaikka(ArrayList<Integer> taulukko, int paikka) {
        int luku = taulukko.get(paikka);
        taulukko.set(paikka, taulukko.get(0));
        taulukko.set(0, luku);
        return taulukko;
    }
}

Test 1

Group: 1

Verdict: WRONG ANSWER

Test 2

Group: 2

Verdict: WRONG ANSWER

Test 3

Group: 3

Verdict: TIME LIMIT EXCEEDED