Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- import java.util.*
- fun main() {
- val reader = Scanner(System.`in`)
- var testCases: Int = reader.nextInt()
- while (testCases > 0) {
- val inputArray = IntArray(reader.nextInt())
- for (item in inputArray.indices)
- inputArray[item] = reader.nextInt()
- val sortedList = inputArray.sorted().toMutableList()
- val rearrangeList: MutableList<Int> = mutableListOf()
- var flag = true
- if (sortedList.size % 2 != 0) println("NO") else {
- val length = sortedList.size / 2
- for (i in 0 until length) {
- rearrangeList.add(sortedList[i])
- rearrangeList.add(sortedList[length + i])
- }
- rearrangeList.add(rearrangeList[0])
- rearrangeList.add(rearrangeList[1])
- for (i in 1 until rearrangeList.size - 1 step 1) {
- if ((rearrangeList[i] > rearrangeList[i - 1] && rearrangeList[i] > rearrangeList[i + 1])
- || (rearrangeList[i] < rearrangeList[i - 1] && rearrangeList[i] < rearrangeList[i + 1])
- ) continue
- else {
- flag = false
- break
- }
- }
- if (flag) {
- println("YES")
- val newList = rearrangeList.dropLast(2)
- print(newList.joinToString(" "))
- print(" ")
- } else println("NO")
- }
- testCases--
- }
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement