Advertisement
aslam_node

Untitled

May 26th, 2022
554
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
  1.  
  2. import java.util.*
  3.  
  4. fun main() {
  5.     val reader = Scanner(System.`in`)
  6.     var testCases: Int = reader.nextInt()
  7.  
  8.     while (testCases > 0) {
  9.  
  10.         val inputArray = IntArray(reader.nextInt())
  11.         for (item in inputArray.indices)
  12.             inputArray[item] = reader.nextInt()
  13.  
  14.         val sortedList = inputArray.sorted().toMutableList()
  15.         val rearrangeList: MutableList<Int> = mutableListOf()
  16.  
  17.         var flag = true
  18.         if (sortedList.size % 2 != 0) println("NO") else {
  19.  
  20.             val length = sortedList.size / 2
  21.             for (i in 0 until length) {
  22.                 rearrangeList.add(sortedList[i])
  23.                 rearrangeList.add(sortedList[length + i])
  24.             }
  25.             rearrangeList.add(rearrangeList[0])
  26.             rearrangeList.add(rearrangeList[1])
  27.  
  28.             for (i in 1 until rearrangeList.size - 1 step 1) {
  29.                 if ((rearrangeList[i] > rearrangeList[i - 1] && rearrangeList[i] > rearrangeList[i + 1])
  30.                     || (rearrangeList[i] < rearrangeList[i - 1] && rearrangeList[i] < rearrangeList[i + 1])
  31.                 ) continue
  32.                 else {
  33.                     flag = false
  34.                     break
  35.                 }
  36.             }
  37.             if (flag) {
  38.                 println("YES")
  39.                 val newList = rearrangeList.dropLast(2)
  40.                 print(newList.joinToString(" "))
  41.                 print(" ")
  42.             } else println("NO")
  43.         }
  44.  
  45.         testCases--
  46.     }
  47.  
  48. }
  49.  
  50.  
Advertisement
RAW Paste Data Copied
Advertisement