fork download
  1. import java.util.*
  2.  
  3. fun main(args: Array<String>) {
  4. val sc = Scanner(System.`in`)
  5. val n = sc.nextInt()
  6.  
  7. val numSequence = mutableListOf<Int>()
  8. repeat(n) {
  9. numSequence.add(sc.nextInt())
  10. }
  11.  
  12. val sb = StringBuilder()
  13. val stack = Stack<Int>()
  14. var index = 0
  15. var current = 1
  16. while (true) {
  17. if (stack.isNotEmpty() && stack.peek() == numSequence[index]) {
  18. sb.append("-\n")
  19. stack.pop()
  20. index++
  21. } else if (current <= n) {
  22. sb.append("+\n")
  23. stack.push(current)
  24. current++
  25. } else {
  26. break
  27. }
  28. }
  29.  
  30. if (stack.isNotEmpty()) {
  31. println("NO")
  32. } else {
  33. println(sb)
  34. }
  35. }
Success #stdin #stdout 0.11s 41932KB
stdin
8
4
3
6
8
7
5
2
1
stdout
+
+
+
+
-
-
+
+
-
+
+
-
-
-
-
-