CSES - Datatähti 2017 alku - Results
Submission details
Task:Järjestys
Sender:y2k_16
Submission time:2016-10-16 18:42:56 +0300
Language:Java
Status:READY
Result:0
Feedback
groupverdictscore
#10
#20
#30
Test results
testverdicttimegroup
#10.13 s1details
#20.20 s2details
#30.64 s3details

Code

import java.util.Scanner;
public class Jarjestys{
public static void main (String[]args){
Scanner syote = new Scanner(System.in);
int maara = syote.nextInt();
int luku = 0;
int vaihdot = 0;
int[] luvut = new int[maara];
int[] kohdat = new int[maara*5];
int temp = 0;
int x = 0;
boolean vaihto = false;
for (int a = 0; a < maara; a++){
luku = syote.nextInt();
luvut[a] = luku;
}
for (int a = 0; a < luvut.length - 1; a++){
for (int b = a + 1; b < luvut.length ; b++){
if (luvut[a] > luvut[b]){
temp = luvut[a];
luvut[a] = luvut[b];
luvut[b] = temp;
kohdat[x] = b;
vaihto = true;
x++;
}
}
if (vaihto == true){
vaihdot++;
}
vaihto = false;
}
System.out.println(vaihdot);
for (int c = 0; c < kohdat.length; c++){
System.out.println(kohdat[c]);
}
}
}

Test details

Test 1

Group: 1

Verdict:

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
9
1
7
9
2
...

Test 2

Group: 2

Verdict:

input
1000
650 716 982 41 133 1000 876 92...

correct output
3984
207 207 206 207 128 127 126 12...

user output
(empty)

Error:
Exception in thread "main" java.lang.ArrayIndexOutOfBoundsException: 5000
	at Jarjestys.main(Jarjestys.java:25)

Test 3

Group: 3

Verdict:

input
100000
94703 47808 62366 31885 7091 8...

correct output
399956
98676 98676 98675 98676 62994 ...

user output
(empty)

Error:
Exception in thread "main" java.lang.ArrayIndexOutOfBoundsException: 500000
	at Jarjestys.main(Jarjestys.java:25)