Task: | Järjestys |
Sender: | lumieer |
Submission time: | 2016-10-12 16:38:09 +0300 |
Language: | Java |
Status: | READY |
Result: | 0 |
group | verdict | score |
---|---|---|
#1 | WRONG ANSWER | 0 |
#2 | WRONG ANSWER | 0 |
#3 | TIME LIMIT EXCEEDED | 0 |
test | verdict | time | group | |
---|---|---|---|---|
#1 | WRONG ANSWER | 0.12 s | 1 | details |
#2 | WRONG ANSWER | 0.21 s | 2 | details |
#3 | TIME LIMIT EXCEEDED | -- | 3 | details |
Code
//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; String kaannot = ""; char temp; ArrayList <Integer> lista = new ArrayList<Integer>(Arrays.asList(taulukko)); do { if (lista.indexOf(haluttuLuku) < taulukko.length - 1) { //System.out.println(lista); //System.out.println("Indeksi " + lista.indexOf(haluttuLuku) + ", haluttu luku " + haluttuLuku); //Kaannetaan haluttu luku ensimmaiseksi kaannot += (lista.indexOf(haluttuLuku) + 1) + ""; kaannot += " "; lista = vaihdaLuvut(lista, haluttuLuku); //Kaannetaan haluttu luku viimeiseksi kaannot += haluttuLuku + ""; kaannot += " "; //System.out.println("HALUTTU LUKU " + haluttuLuku); //System.out.println(lista); lista = vaihdaPaikka(lista, haluttuLuku - 1); //System.out.println(lista.toString()); haluttuLuku--; } else { haluttuLuku--; } } while (haluttuLuku >= 1); System.out.println(kaannot.length() / 2); System.out.println(kaannot); } 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 details
Test 1
Group: 1
Verdict: WRONG ANSWER
input |
---|
10 9 3 4 7 6 5 10 2 8 1 |
correct output |
---|
32 10 10 9 10 9 8 7 9 4 2 1 4 5 2... |
user output |
---|
20 7 10 7 9 1 8 4 7 5 6 1 5 3 4 2... |
Test 2
Group: 2
Verdict: WRONG ANSWER
input |
---|
1000 650 716 982 41 133 1000 876 92... |
correct output |
---|
3984 207 207 206 207 128 127 126 12... |
user output |
---|
3757 6 1000 97 999 132 998 797 997 ... |
Test 3
Group: 3
Verdict: TIME LIMIT EXCEEDED
input |
---|
100000 94703 47808 62366 31885 7091 8... |
correct output |
---|
399956 98676 98676 98675 98676 62994 ... |
user output |
---|
(empty) |