Järjestys

import scala.collection.mutable._
 
/**
 * @author lutrarutra
 */
object jarjestys extends App {
  
  val n = scala.io.StdIn.readLine().toInt
  var s = scala.io.StdIn.readLine().split(" ").toBuffer
  var arr: Buffer[Int] = Buffer()
  
  var i = ""
  for(i <- s){
    arr += i.toInt
  }
  
 
  
  def findBiggest(a: Buffer[Int]): Int = {
    
    var biggest = 0;
    var obj = 0
    
    for(obj <- a){
      biggest = math.max(biggest, obj.toInt)
    }
    biggest
  }
  
  def lol(): (Int, String) = {
    var counter = 0
    var tempBiggest = 0
    var tempArr = arr
    var sumstr = ""
    var temp = 0
    
    while(true){
      
      tempBiggest = findBiggest(tempArr)
      
      if(tempBiggest == 1){
        return (counter, sumstr)
      }
      
      var indexOfTheBiggest = tempArr.indexOf(tempBiggest)
      
      if(indexOfTheBiggest == tempArr.length -1){
        tempArr.remove(indexOfTheBiggest)
      }
      
      else if (indexOfTheBiggest != 0){
        temp = tempBiggest
        tempArr(indexOfTheBiggest) = tempArr(0)
        tempArr(0) = temp
        counter += 1
        sumstr += indexOfTheBiggest + 1 + " "
      }
      
      indexOfTheBiggest = tempArr.indexOf(tempBiggest)
      
      if (indexOfTheBiggest == 0){
        temp = tempBiggest
        tempArr(0) = tempArr(tempArr.length-1)
        tempArr(tempArr.length-1) = temp
        counter += 1
        sumstr += tempArr.length + " "
      }
      
    }
    
    return(0, " ")
    
  }
  var tuple = lol()
  println(tuple._1)
  println(tuple._2)
}
 

Test 1

Group: 1

Verdict: WRONG ANSWER

Test 2

Group: 2

Verdict: WRONG ANSWER

Test 3

Group: 3

Verdict: TIME LIMIT EXCEEDED