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)