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. val sb = StringBuilder()
  7. val stack = Stack<Int>()
  8. var current = 1
  9.  
  10. repeat(n) {
  11. val num = sc.nextInt()
  12. while (current <= n) {
  13. if (stack.isNotEmpty() && stack.peek() == num) {
  14. stack.pop()
  15. sb.append("-\n")
  16. break
  17. } else {
  18. stack.push(current)
  19. sb.append("+\n")
  20. current++
  21. }
  22. }
  23. }
  24.  
  25. if (stack.isNotEmpty()) {
  26. println("NO")
  27. } else {
  28. println(sb)
  29. }
  30. }
Success #stdin #stdout 0.12s 41920KB
stdin
8
4
3
6
8
7
5
2
1
stdout
NO