Pakkaus

object D extends App {
  val n = scala.io.StdIn.readLine().toInt
  val stuff = scala.io.StdIn.readLine().split(" ").map(_.toInt)
  
  val relevant = stuff.zip(1 to n).sortBy(_._1).unzip._2.reverse
  val adjust = relevant.map(r => (0 until n).map(x => stuff.take(x).count(_>stuff(x))).apply(r-1))
  val res = (0 until n).map(i => Vector(relevant(i)-1-adjust(i),relevant(i)-adjust(i),(n-i),(n-i-1))).flatten.filter(_>1)

  println(res.size + "\n" + res.mkString(" "))
}

Test 1

Group: 1

Verdict: RUNTIME ERROR

java.lang.NumberFormatException: For input string: "1AAAAAAAAAAAAAAAAAAAA"
	at java.lang.N...

Test 2

Group: 1

Verdict: RUNTIME ERROR

java.lang.NumberFormatException: For input string: "1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A...

Test 3

Group: 1

Verdict: RUNTIME ERROR

java.lang.NumberFormatException: For input string: "20A"
	at java.lang.NumberFormatExcepti...

Test 4

Group: 1

Verdict: RUNTIME ERROR

java.lang.NumberFormatException: For input string: "2N1J2F1XH2D2B2VT1N1ES"
	at java.lang.N...

Test 5

Group: 1

Verdict: RUNTIME ERROR

java.lang.NumberFormatException: For input string: "2Z1E1UN1P2A2A1D2F2EZ1FZ1J"
	at java.la...

Test 6

Group: 2

Verdict: RUNTIME ERROR

java.lang.NumberFormatException: For input string: "1AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA...

Test 7

Group: 2

Verdict: RUNTIME ERROR

java.lang.NumberFormatException: For input string: "1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A...

Test 8

Group: 2

Verdict: RUNTIME ERROR

java.lang.NumberFormatException: For input string: "1000A"
	at java.lang.NumberFormatExcep...

Test 9

Group: 2

Verdict: RUNTIME ERROR

java.lang.NumberFormatException: For input string: "11QOUDQFAFUPAYCPXZ15KANCLRGT9SPIGWCEEL...

Test 10

Group: 2

Verdict: RUNTIME ERROR

java.lang.NumberFormatException: For input string: "20NFBIUXOSO10XRXZRMULZDUFK14BBLVZF3KZ1...

Test 11

Group: 3

Verdict: RUNTIME ERROR

java.lang.NumberFormatException: For input string: "1AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA...

Test 12

Group: 3

Verdict: RUNTIME ERROR

java.lang.NumberFormatException: For input string: "1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A1A...

Test 13

Group: 3

Verdict: RUNTIME ERROR

java.lang.NumberFormatException: For input string: "1000000A"
	at java.lang.NumberFormatEx...

Test 14

Group: 3

Verdict: RUNTIME ERROR

java.lang.NumberFormatException: For input string: "87GEIGDBZCYGSFYYCGQUAWQJFUUAQGDTSBRTKH...

Test 15

Group: 3

Verdict: RUNTIME ERROR

java.lang.NumberFormatException: For input string: "316XXYCLTBFQRAXHQPTLDB275NMQJDAAVLZOWL...